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Partições de Goldbach dos números pares menores que 30. 



Resumo 


Esta dissertação insere-se no Mestrado em Matemática para Professores, da 
Universidade dos Açores, e centra-se no estudo da Conjetura de Goldbach vi¬ 
sando apresentar e aprofundar de forma sistemática e sintetizada este problema 
da Matemática, ainda em aberto, do ponto de vista da Teoria Aritmética dos Números. 


Sendo a Conjetura de Goldbach considerada a mais famosa conjetura, ainda 
por resolver, sobre os números primos, uma parte considerável do capítulo 1 
é dedicada aos mesmos, bem como a outros conceitos essenciais da Teoria dos 
Números. Está reunido neste documento os principais resultados relacionados com 
a Conjetura de Goldbach, o seu enquadramento histórico, bem como algumas das 
diferentes abordagens desenvolvidas, tendo por base a Teoria Aritmética dos Números. 


No capítulo 3 é apresentada e explorada uma nova abordagem à conjetura, que 
tem na sua génese um método que permite determinar diferentes partições de Gold¬ 
bach, por vezes até todas, de uma forma prática e eficaz, sem recorrer a algoritmos 
complexos, tendo por base apenas propriedades entre os números, nomeadamente a 
divisibilidade. 





Abstract 


This work is part of the Master of Mathematics for Teachers, University of the 
Azores, and focuses on the study of Goldbach’s Conjecture seeking to present and 
develop in a systematic and synthesized form, based in Arithmetic Number Theory 
point of view, this Math problem still open. 

Being the Goldbach Conjecture considered the most famous conjecture, unsolved, 
about prime numbers, a considerable part of Chapter 1 is devoted to them, as well as 
other essential concepts of Number Theory. In this document are gathered the main 
results related to the Goldbach Conjecture, its historical background, as well as some 
of the different approaches developed based on Arithmetic Number Theory. 

In Chapter 3 is presented and explored a new approach to the conjecture, which has 
its genesis in a method that allows to hnd different partitions of Goldbach, sometimes 
even all, in a practical and effective way, without using complex algorithms, based on 
properties of numbers, including the divisibility. 
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Considerações iniciais 


“Primeiro estranha-se, depois entranha-se.” 

Fernando Pessoa 


A Conjetura de Goldbach é um tema que sempre despertou a curiosidade ao 
longo dos séculos pela sua aparente simplicidade. Contudo, ainda não é conhecida 
uma demonstração aceite pela Comunidade Matemática. Pessoalmente, o primeiro 
contacto com a Conjetura de Goldbach ocorreu numa aula de Teoria dos Números. 
De início estranhei, mas depois entranhou-se em mim, e ao longo dos últimos anos 
foi crescendo uma vontade de tentar, como tantos outros o sentiram, provar a 
Conjetura de Goldbach. Essa procura, infrutífera, culminou com a oportunidade 
de desenvolver esta dissertação, como um tributo a todos aqueles que, tal como eu, 
ficaram fascinados, e possivelmente intrigados, pelo facto da conjetura ainda ser um 
problema em aberto. 

O capítulo 1, denominado “Conceitos e Teoremas Fundamentais”, é dedi¬ 
cado à revisão de conceitos fundamentais da Matemática relacionados com a Teoria 
dos Números, nomeadamente os conceitos de divisibilidade e congruência, bem 
como o conceito de número primo, para que seja possível ao leitor ter uma base de 
conhecimento que permita acompanhar a exploração dos conteúdos nos capítulos 
subsequentes. 

No capítulo 2, designado por “Conjetura de Goldbach: Enquadramento 
histórico e evolução”, reunimos informação relevante sobre a Conjetura de Goldbach 
desde a sua primeira formulação até à atualidade, no contexto da Teoria Aritmética 
dos Números. Apresentamos uma pesquisa bibliográfica sobre o tema, nomeadamente 
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o enquadramento histórico, a descrição da conjetura e o trabalho de diferentes 
investigadores. 

Numa última fase, no capítulo 3, intitulado “Conjetura de Goldbach: uma 
abordagem aritmética” apresentamos uma nova abordagem que visa uma contribuição 
pessoal sobre a Conjetura de Goldbach, suportada por proposições demonstráveis e 
reforçada recorrendo a exemplos significativos. 
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Capítulo 1 

Conceitos e Teoremas 
Fundament ais 


1.1 Divisibilidade e Congruências 

1.1.1 Conceito de Divisibilidade 

Um dos conceitos mais básicos do estudo da Teoria dos Números é o conceito de 
divisibilidade. 

Definição 1.1.1. Diz-se que a ^ 0 divide b, ou a é um divisor de b, ou ainda que b 
é um múltiplo de a, se existe algum inteiro k, para o qual b = ak. 

Em notação, representa-se por a\b. Se a não é um divisor de b então escreve-se a / b. 
Assim, as seguintes expressões são equivalentes a a\b: 

• a divide b ; 

• a é um divisor de b ; 

• a é um fator de b; 

• b é divisível por a; 

• b é um múltiplo de a. 


1 
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Exemplo 1.1.2. Desta forma, 

2110, porque 10 = 2 • 5; 

—3| 15, porque 15 = (—3) • (—5); 

5| — 20, porque —20 = 5 • (—4); 

7/20, porque não existe k inteiro tal que 20 = TA;. 

Proposição 1.1.3. Quaisquer que sejam os inteiros a, b e c, tem-se: 

I. a\a, 1| a e a|0; 

II. se a\b então — a\b e a\ — b; 

III. se a\b e c\d, então ac\bd; 

IV. se a\b e b\c, então a |c; 

V. se a\b e b\a, então a — ±b; 

VI. se a\b e a|c, então a\(bx + cy), para quaisquer inteiros x e y (combinação linear). 

Demonstração. 

I. É evidente que: 

a = a ■ 1, a = 1 ■ a, 0 = 0 • a □ 

II. Se a\b, então existe k inteiro tal que b = ak. Assim: 

b = ak — (—a) ■ (—k) 

Logo, —a\b. Por outro lado, 

—b = —ak = a(—k) 

Logo, a\—b. □ 

III. Se a\b e c\d então existem k e k! inteiros tais que b = ak e d = ck'. 

Portanto: 

bd = ( ak)(ck') — ( ac)(kk') 


Logo, ac\bd. 
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IV. Se a\b e b\c então existem k e k! inteiros tais que b = ak e c — bk'. 

Portanto: 

c = bk' = ( ak)k' = a{kk') 

Logo, a\c. □ 

V. Se a\b e b\a então existem k e k! inteiros tais que b = ak e a = bk'. 

Portanto: 

a = bk! = ( ak)k' = a(kk!) 

Assim, temos que kk' = 1, o que implica que k — k f — ±1. Logo, a = ±b. □ 

VI. Se a\b e a\c então existem k e k' inteiros tais que b = ak e c = ak'. 

Portanto, quaisquer que sejam os inteiros x e y, temos que: 

bx + cy = akx + ak'y = a{kx + k!y) 


Logo, a\(bx + cy). □ 

1.1.2 Máximo divisor comum e mínimo múltiplo comum 

O máximo divisor comum e o mínimo múltiplo comum são conceitos subjacentes 
à divisibilidade em Z. 

Definição 1.1.4. O máximo divisor comum entre dois números é o inteiro positivo 
d que satisfaz as condições: 

1. d\a e d\b ( d é divisor de a e de 6); 

2. Se c\a e c\b, então c < d (d é o maior dos divisores comuns de a e de b). 

Por outras palavras, dados dois números inteiros a e b e o conjunto dos divisores de 
cada um, o maior elemento comum aos dois conjuntos é o máximo divisor comum 
entre a e b. 

O máximo divisor comum entre a e b representa-se por mdc(a, b). 

Assim, por exemplo, dados os inteiros 42 e 70, verifica-se que os divisores comuns a 
ambos são 1, 2, 7 e 14, logo o mdc(42,70) = 14. 





4 
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Teorema 1.1.5. (Existência e unicidade do mdc) O máximo divisor comum entre 
dois inteiros existe e é único. 


Teorema 1.1.6. O mdc(a , b ) é o menor inteiro positivo d que se pode escrever como 
combinação linear de a eb, isto é, existem inteiros x e y tais que: 

1. mdc(a , b) — ax + by: 

2. Se c = ax + by, então d < c. 


Teorema 1.1.7. Seja d o máximo divisor comum entre os inteiros a e b. Então o 

md<%\) = 1 - 


Definição 1.1.8. (Inteiros primos entre si) Sejam a eb dois inteiros. Diz-se que a 
e b são primos entre si se mdc(a, b) = 1. 

Teorema 1.1.9. Dois inteiros são primos entre si se e só se existirem inteiros x e y 
tais que ax + by = 1. 


Definição 1.1.10. (Mínimo múltiplo comum) O mínimo múltiplo comum entre dois 
números é o inteiro positivo m que satisfaz as condições: 

1. a\m e b\m (m é múltiplo de a e 6); 

2. Se a\c e se b\c, com c > 0, então m < c. (méo menor dos múltiplos comuns a 
a eb). 

Por outras palavras, dados dois números inteiros não nulos a e b e o conjunto dos 
múltiplos de cada um, o menor elemento comum aos dois conjuntos é o mínimo 
múltiplo entre a eb. 

O mínimo múltiplo comum d e a eb representa-se por mmc(a, b). 

Assim, por exemplo, dados os inteiros 15 e 35, verifica-se que os múltiplos comuns a 
ambos são 105, 210, ..., logo o mmc(15,35) = 105. 
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Teorema 1.1.11. (Relação entre o mdc e o mmc) Para a e b, inteiros positivos, 
tem-se que: 


mdc(a , b).mmc(a, b) = ab 

As demonstrações dos teoremas anteriores podem ser consultadas em [Filho (1981)]. 


1.1.3 Algoritmo da divisão e Algoritmo de Euclides para o 
mdc 

Na relação de divisibilidade definida no conjunto dos inteiros nem todos os ele¬ 
mentos de Z estão em relação entre si, pois dados dois números inteiros a e b, pode 
não existir k inteiro, tal que b = ak , o que significa que b não divide a. Nesse caso, a 
divisão de a por b não é exata, isto é, deixa um resto não nulo. 

Teorema 1.1.12. Sejam a e b dois inteiros, com 6 ^ 0. Existem e são únicos os 
inteiros q er que satisfazem as condições: 


a = bq + r, 0 < r < | ò | 

Corolário 1.1.13. (De Euclides) Se a = bq + r, então mdc(a,b) = mdc(b,r). 


Demonstração. 

Seja di = mdc(a , b) e d 2 = mdc(b, r). Vamos provar que d\ = d 2 . 
Ora, 

di|a e df\b =>- di|(a — bq) => df\r 


Por outro lado, 


Deste modo, 


d 2 \b e d 2 \r => d 2 |(r + bq) => d 2 \a 


d 2 \a e d 2 \b d 2 < d\ ; di|r e df\b d\ < d 2 


Logo, tem-se que d\ = d 2 . 


□ 
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Observação 1.1.14. 

a. Se b J( a e a > 0, então o resto da divisão de b por a é diferente de 0. O resto da 
divisão é um inteiro r que satisfaz: 

a = bq-\-r, 0 < r < a 

b. Se b\a e a > 0, então o resto da divisão de a por b é 0. 


Algoritmo de Euclides para o mdc 

O máximo divisor comum entre dois inteiros pode ser determinado utilizando o algo¬ 
ritmo de Euclides, que consiste em preecher o seguinte quadro: 


mdc 

dl 

d2 




a 

b 

n 

r 2 



r% 

r 2 



d 

0 


O máximo divisor comum é o último resto diferente de zero. 


Exemplo 1.1.15. Determinar o mdc{ 315,44). O quadro associado é: 


mdc 

7 

6 

3 

2 

315 

44 

7 

2 

1 

7 

2 

1 

0 



Ora, 

315 = 7(mod 44) <^> mdc(315,44) = mdc( 44, 7) 
44 = 2 (mod 7) mdc( 44, 7) = mdc( 7, 2) 

7 = 1 (mod 2) <^> mdc( 7, 2) = mdc( 2,1) 

2 = 1 (mod 1) mdc( 2,1) = mdc( 1,1) 

1 = 0 (mod 1) mdc( 1,1) = mdc( 0,1) = 1 

Assim, temos que mdc(315,44) = 1. 
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1.1.4 Congruências 

Definição 1.1.16. Dados os inteiros a, b e m, diz-se que a e b são congruentes 
módulo m se e só se existir um inteiro k tal que a — b = km. 

Por outras palavras, a e b são congruentes módulo m se e só se m divide a — b. 

A relação de congruência representa-se por: 

a = b(mod m) 


Desta forma, 


a = b(mod m) <í=t m\(a — b) 3k e Z : a — b — km 

Quando m não divide a — b, então diz-se que a é incongruente a b módulo m, e 
representa-se por: 

a ^ b(mod m) 

Exemplo 1.1.17. Deste modo: 

18 = 3 {mod 5), porque 5|(18 — 3) 

21 = 5 (mod 4), porque 4| (21 — 5) 

16 ^ 11 (mod 10), porque 10 / (16 — 11) 

35 ^ 14 (mod 11), porque 11 / (35 — 14) 


Teorema 1.1.18. (Inteiros congruentes) Dois inteiros a eb são congruentes módulo 
m se e só se os restos das divisões de a eb, por m, forem iguais. 

Demonstração. 

Vamos supor que a e b são congruentes módulo m, isto é, a = b(mod m). Vamos 
ainda supor que a = x(mod m) e b = y(mod m), com x e y inteiros. 

Assim, 

a = b(mod m) m\(a — b), 
a = x{mod m) <í=t m\(a — x), 
b = y{mod m) O m\(b — y). 
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Deste modo, temos que, 

m\(a — b) — (a — x) + (b — y) m\(x — y) 

Mas, por definição, x e y são menores que m, logo, x — y < m. 

De, m\(x — y) e x — y < m, concluímos que x — y = 0, ou seja, x = y. 

Assim, os restos das divisões de a e b por m são iguais. 

Vamos agora supor que os restos das divisões de a e b por m são iguais, e provar que 
a e b são congruentes módulo m. Assim, 

a = x{mod m) ^ m\(a — x), b = x(mod m) ^ m\(b — x) 

Então, temos que, 

m\(a — x) — (b — x) m\(a — b) O a = b(mod m) 

□ 

Teorema 1.1.19. (Propriedades das congruências) Sejam a, b e m > 1 números 
inteiros. Então: 

I. a = a(mod m); 

II. Se a = b(mod m), então b = a(mod m); 

III. Se a = b(mod m) e se b = c(mod m), então a = c(mod m); 

IV. Se a = b(mod m) e se c = d(mod m), então (a + c) = (b + d)(mod m) e 
ac = bd(mod m); 

V. Se a = b(mod m ), então (a + c) = (b + c)(mod m) e ac = bc(mod m); 

VI. Se a = b(mod m), então a n = b n (mod m ), para todo o inteiro positivo n; 

VII. Se ab = 0 (mod m ) e mdc(b,m ) = 1, então a = 0 (mod m ). 

Demonstração. 

I. E evidente, pois m|0=^m|(a — a) =>a = a{mod m). □ 
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II. Se a = b(mod m), então a — b = km , com k inteiro. 

Logo, b — a — (— k)m , ou seja, b : a(mod m ). □ 

III. Se a = b(mod m) e se b = c{mod m), então existem inteiros /i e /c tais que 

a — b = hm e b — c = km. Logo, (a — 6) 4 - — c) = /im + km, ou seja, 

a — c = (/i + k)m, o que significa que a = c(mod m). □ 

IV. Se a = b(mod m) e se c = d(mod m), então existem inteiros /i e I: tais que 
a — b = hm e d — c = km. Logo, (a — b) + (c — d) = hm + km, ou ainda 
(a + c) — (b + d) = (h + k)m. Assim, a à ç =b + d(mod m ). 

Por outro lado, como a — b = hm, então ac — bc= hem, e dado que c = km + d, 
temos que ac — b(km + d) = hem, ou ainda, ac — bd = hem + bkm, ou seja, 
ac — bd = (hc + bk)m. Assim, ac = bd(mod m). □ 

V. Se a = b(mod m) e como c = c(mod m), temos que, pela proposição anterior, 
a + c = b + c(mod m) e ac = bc(mod m). □ 

VI. Como a = b(mod m), então pela proposição 1.1.19(IV), temos que: 

a.a = b.b(mod m) 


Isto é, a 2 = b 2 (mod m). 

Pelo mesmo raciocínio, a 2 .a = b 2 .b(mod m), ou seja, a 3 = b 3 (mod m). 
Utilizando indução matemática, podemos generalizar: 

a n = b n (mod m) 


□ 

VII. Se mdc{b, m) = 1, então existem x e y, inteiros, tais que bx + rny = 1. Multipli¬ 
cando ambos os membros por a, obtemos abx+amy = a, ou seja, abx = a—amy. 
Como ab = 0 (mod m ), temos ainda que, abx = 0 (mod m), e por conse¬ 
guinte, a — amy = 0 (mod m), ou seja, a = amy(mod m). Uma vez que 
amy = 0 (mod m), temos que a = 0 (mod m). □ 
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Proposição 1.1.20. Sejam, a um inteiro positivo, x e y inteiros positivos, tais que 
x + y = a. Então, 

x 2 . y 2 {mod a) 


Demonstração. 

Seja a = x + y, com a, x e y inteiros positivos. Então, 

x 2 — y 2 — (x — y)(x + y) — a(x — y) = 0 (mod a) 


Deste modo, 


x 2 — y 2 = 0 (mod a) x 2 = y 2 (mod a) 


□ 


Exemplo 1.1.21. O número 40 pode ser escrito coma a soma de 10 com 30, ou 
ainda, 3 com 37. 


Ora, 10 2 = 20 (mod 40) e 30 2 = 20 (mod 40), ou seja, 10 2 = 30 2 (mod 40). 

Do mesmo modo, 3 2 = 9 (mod 40) e 37 2 = 9 (mod 40), ou seja, 3 2 = 37 2 (mod 40). 


Proposição 1.1.22. Sejam, a um inteiro positivo, x e y inteiros positivos inferiores 
ao inteiro a e primos com a. Sejam ainda ri e r 2 tais que: 

xy = ri(mod a) e x 2 = r 2 {mod a) 

Então x + y = a se e só se ri + r 2 — a. 

Demonstração. 

Como x 2 = r 2 (mod a) e xy = r\{mod a), temos que: 

x 2 + xy = (rq + r 2 )(mod a) 


Ou seja, 


Ou ainda, 


x(x + y) = (n + r 2 )(mod a) 


ax = (n + r 2 )(mod a) 
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Como ax = 0 (mod a), temos então que rq + r 2 = 0 (mod a) e, dado que rq e r 2 são 
restos módulo a, e por conseguinte, inferiores ao inteiro a, concluímos que rq +r 2 = a. 
Vamos agora supor que rq + r 2 = a. Como, 

xy = ri(mod a) e x 2 = r 2 (mod a) 
temos, como já vimos, que, 

x(x + y) = ri + r 2 (mod a) 


ou seja, 


x(x + y) = a(mod a) 


ou ainda, 

x(x + y) = 0(mod a) 

Como x e a são primos entre si, então pela proposição 1.1.19(VII), (x+y) = 0 (mod a). 
Dado que x e y são menores que a, temos que x + y = a. □ 


Exemplo 1.1.23. O número 132 pode ser escrito como a soma de 49 com 83, ou 
ainda, 23 com 109. 


Ora, 49 x 83 = 107 (mod 132) e 49 2 = 25 (mod 132). 

Do mesmo modo, 23 x 109 = 131 (mod 132) e 23 2 = 1 (mod 132). 
Com efeito, 107 + 25 = 131 + 1 = 132. 


Proposição 1.1.24. (Solução de uma congruência linear) Sejam a, b e n inteiros, 
com n > 1. A Congruência ax . b(mod n) tem solução em Z se e só se b é múltiplo 
de d = mdc(a, n). 


É evidente que se d = 1 então a congruência tem sempre solução. Nesse caso, uti¬ 
lizando o algoritmo de Euclides, é necessário determinar set, inteiros, tais que: 
1 = sa + tn. A solução da congruência é dada por: 

x — bs + nk , fceZ 


Caso d > 1, e como b é múltiplo de d, de acordo com o teorema 1.1.7, a congruência 
ax = b(mod n) é equivalente a: 


a b 
d X= d 


(mod ^) 
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Exemplo 1.1.25. Determinar a solução da congruência 315x = 2>7{mod 44). 

Como o mdc(315,44) = 1, é evidente que a congruência tem solução. O quadro 
associado é: _^ 


mdc 

7 

6 

3 

2 

315 

44 

7 

2 

1 

7 

2 

1 

0 



Assim, temos que: 

1 = 7 — 3x2 = 7 — 3x (44 — 7x6) = 19x7 — 3x44 
Como 7 = 315 - 44 x 7, 

1 = 19 x (315 - 44 x 7) - 3 x 44 = 19 x 315 - 136 x 44 
Deste modo s = 19 e t = 136. A solução da congruência dada é: 

x = 37 x 19 + 44 k = 703 + Uk, keZ 


Teorema 1.1.26. (Teorema do Resto Chinês) Sejam mj, m 2 ,..., m r inteiros positivos 
primos entre si dois a dois. Nestas condições, o sistema de congruências lineares: 

x = ai (mod mi) 
x = a 2 (mod m 2 ) 

x = a r (mod m r ) 

tem uma única solução módulo m = m\m 2 ... m r . Essa solução é dada por: 

X = aiMiXi + a 2 M 2 x 2 +-b a r M r x r (mod m ) 

Em que, 

,, m ,, m m 

Mi = — ; M 2 = — ; ... ; M r = — 
m\ m 2 m r 

e xi,x 2 ,... ,x r são as soluções das seguintes congruências, respetivamente 


Mi = 1 (mod mi) ; M 2 = 1 (mod m 2 ) ; ... ; M r x = r(mod m r ) 
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Exemplo 1.1.27. Determinar a solução do seguinte sistema de congruências: 

{ x = 0 {mod 2) 
x = 1 (mod 3) 
x = 2 (mod 5) 

Como 2, 3 e 5 são primos entre si. Logo, pelo Teorema do Resto Chinês, o sistema 
tem uma única solução módulo m = 2x3x5 = 30. Assim, temos que: 

Mi = j = 15 ; M 2 = j = 10 e M 3 = ™ = 6 

As congruências: 


15x = 1 (mod 2) ; 10x = 1 (mod 3) e 6x = 1 (mod 5) 
têm como soluções respetivas: x\ = 1 ; x 2 = 1 e x 3 = 1. Obtemos assim, 

1 = 0x15x1 + 1x10x1 + 2x6x1 = 22 
Então, X = 22 (mod 30) é a única solução do sistema de congruências dado. 
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1.2 Números Primos 

Os número primos e as suas propriedades foram pela primeira vez estudados pelos 
matemáticos da Antiga Grécia, como Pitágoras, Euclides e Eratóstenes. Mais tarde, 
a partir do século XVII, com Marin Mersenne e Pierre de Fermat, os números primos 
revelaram-se imprescindíveis à Matemática, pois representam a base, os alicerces, da 
Teoria dos Números. 


Definição 1.2.1. (Número primo) Diz-se que um inteiro positivo é primo quando 
os seus únicos divisores são 1 e o próprio número, ou seja, um número primo é um 
inteiro positivo com apenas dois divisores distintos. 

O número 1 já foi considerado primo, mas, entretanto, alterou-se a definição, 
considerando-se que os dois divisores teriam de ser distintos e, assim, como 1 tem 
apenas tem um divisor, não é, atualmente, considerado primo. Desta forma o menor 
primo é 2, já que tem apenas dois divisores, 1 e 2. Inclusivamente, 2 é o único par 
primo, já que os restantes pares são múltiplos de 2, e por conseguinte teriam pelo 
menos três divisores, 1, 2 e o próprio número. Os primos seguintes são 3, 5, 7 e 11. 
Um número inteiro positivo maior que 1 e que não é primo, diz-se composto. Assim, 
por exemplo, 4, 6, 8 e 9 dizem-se compostos. 


Como veremos mais tarde, os números primos são a base da Teoria Aritmética dos 
Números, pois é a partir deles que se consegue obter, por multiplicação, todos os 
números compostos. Por exemplo, o número composto 10 pode obter-se por 2x5. 


É frequente chamar-se aos números primos os “geradores”. Essa denominação assenta 
no facto de que, com os números primos podemos gerar qualquer número composto. 
Como sabemos, um número pode ser decomposto num produto de fatores. Assim, 
por exemplo, o número 18 pode decompor-se em 2 x 9, ou seja, com os números 2 e 
9 podemos gerar o 18. Poderíamos também, gerar 18 com outros números: 


18 = 2x9 = 3x6 = 2x3x3 
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Todos eles são fatores de 18. De todas as decomposições do número 18 a única que é 
formada por números primos é a última: 


18 = 2 x 3 x 3 


Crivo de Eratóstenes 

Gerar números primos é, desde a antiga Grécia até aos dias de hoje, um tema 
verdadeiramente desafiante. Um dos primeiros métodos para gerar números primos 
deve a sua origem a Eratóstenes de Cirene (273 - 194 a.C), matemático, astrónomo e 
geógrafo grego. O método ficou conhecido como “crivo de Eratóstenes” e baseia-se no 
conceito de múltiplos de um número. E um algoritmo simples e permite encontrar 
todos os primos existentes até um determinado inteiro positivo. Em primeiro lugar 
constrói-se uma tabela com os números de 1 até ao número escolhido, por exemplo 
100, e de seguida segue-se os seguinte passos: 

1. Cortar o número 1, porque não é considerado primo; 

2. Selecionar o menor número ainda não cortado; 

3. Cortar todos os múltiplos desse número; 

4. Se todos os números da lista já tiverem sido selecionados ou cortados, então o 
processo terminou. Caso contrário é necessário regressar ao passo 2. 


1 

© 

® 


® 

0 

© 

0 

0 

tf 

0) 

tf 

W 

tf 

tf 

tf 

(© 

tf 


tf 

tf 

tf 

(23) 

tf 

tf 

tf 

tf 

tf 

(29) 

tf 

(31) 

tf 

Aãí 

tf 

tf 

tf 

(37) 

tf 

tf 

tf 

(41) 

tf 

(43) 

tf 

tf 

ta 

(47) 

tf 

Agí 

tf 

Ah 

tf 

(53) 

tf 

tf 

tf 

tf 

tf 


tf 

(6i) 

tf 

tf 

tf 

tf 

tf 

~w 

tf 

j&gí 

tf 

(71) 

tf 

(73) 

tf 

tf 

tf 

tf 

tf 

(79) 

tf 

tf 

tf 

(83) 

tf 

tf 

tf 

tf 

tf 

(89) 

tf 

tf 

tf 

tf 

tf 

tf 

tf 

IÈl 

tf 

tf 

vtf 


Os números que ficaram por eliminar são primos, pois não são múltiplos de nenhum 
número, ou seja, apenas são divisíveis por 1 e por si próprios. Assim, os primos até 
100 são: 
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0 

3 5 7 

0 

Il3 

17 

19 

[~23~ 

29 

0 

0 

0 


0 

47 53 

|59 

61 

67 

71 

[73 

79 

[83 

[89 

97 


Também se verifica que a crivagem termina quando se cortam os múltiplos de 7, o 
maior primo inferior a 10, raiz quadrada de 100. 

Como veremos adiante, para encontrar todos os números primos menores ou iguais 
a um número n dado, basta crivar os números inferiores ou iguais a raiz de n. Este 
método continua ainda hoje a ser utilizado para encontrar números primos relativa¬ 
mente pequenos, inferiores a 10 9 . 

Como vimos, com o crivo de Eratóstenes podemos obter todos os números primos até 
um determinado número natural. Mas surge logo uma pergunta: será que o número de 
primos é infinito? Ou por outro lado, a partir de um determinado número natural, os 
números são todos compostos? Será que existe alguma fórmula aritmética que gere os 
primos? Para tentar responder a estas perguntas, é preciso, em primeiro lugar, dispor 
de uma lista de primos e, em seguida, examinar se existe relação entre os números 
primos ou alguma regra que permita perceber quando surgirá o próximo. Observemos 
a lista dos números primos até 500: 


2 

3 

5 

7 

11 

13 

17 

19 

23 

29 

31 

37 

41 

43 

47 

53 

59 

61 

67 

71 

73 

79 

83 

89 

97 

101 

103 

107 

109 

113 

127 

131 

137 

139 

149 

151 

157 

163 

167 

173 

179 

181 

191 

193 

197 

199 

211 

223 

227 

229 

233 

239 

241 

251 

257 

263 

269 

271 

277 

281 

283 

293 

307 

311 

313 

317 

331 

337 

347 

349 

353 

359 

367 

373 

379 

383 

389 

397 

401 

409 

419 

421 

431 

433 

439 

443 

449 

457 

461 

463 

467 

479 

487 

491 

499 











De acordo com a lista, entre os números 1 e 500 existem 95 primos. Um olhar mais 
atento permite constatar que os números primos parecem ser imprevisíveis e que 
dificilmente existirá alguma regularidade. Observando a lista de primos em anexo, 
verifica-se que entre 500 e 1000 existem apenas 73, o que leva a crer que, de facto, os 
números primos não seguem qualquer lei ou regra, mas por outro lado, nos coloca 
outra questão pertinente: a quantidade de números primos em intervalos com a 
mesma amplitude diminui? 
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Recorrendo novamente à lista de primos, verifica-se que entre 1000 e 1500 existem 71 
primos, entre 1500 e 2000, 64 primos, entre 2000 e 2500, também 64 primos, entre 
2500 e 3000, 63 primos, e entre 3000 e 3500, apenas 59 primos. Assim, aparentemente 
o número de primos parece mesmo diminuir por intervalo de números naturais, o que 
também é suportado pelo facto de, por exemplo, entre 1 e 100 existirem 25 números 
primos, enquanto que entre 100 e 200 existem 21, e entre 200 e 300, apenas 16. Ao 
verificar essa caraterística dos números primos, surgem ainda outras questões: 


Será que, como o número de primos diminui por intervalo, eventualmente se encon¬ 
trará um intervalo sem qualquer primo? 

Ora, a resposta a esta pergunta é obviamente sim, pois, por exemplo, entre 55000 
e 55010 existem 2 primos, mas entre 55010 e 55020 não se encontra nenhum primo. 
Também se constata que quanto menor a amplitude do intervalo utilizado, mais 
rapidamente se encontra um intervalo que não contenha números primos. 

Pelo facto de encontrarmos um intervalo sem números primos, conclui-se que nos 
intervalos seguintes não surgirá algum número primo? 

Ora, a resposta é neste caso negativa, já que utilizando os intervalos anteriores, se 
verifica que entre 55010 e 55020 não existe qualquer primo, mas que entre 55020 e 
55030 existe 1 primo. Mais ainda, entre 55030 e 55040, volta a não existir qualquer 
primo, para no intervalo seguinte, 55040 a 55050, se encontrar um primo, 55049. 
Portanto, pode-se conjeturar que os números primos são cada mais raros, visto que, à 
medida que utilizamos intervalos de números inteiros cada vez maiores, verifica-se que 
o número de primos presentes nesse mesmo intervalo tem tendência para decrescer, 
ou seja, que entre dois primos arbitrariamente grandes, pode existir um salto grande, 
isto é, existir uma grande quantidade de números compostos entre os dois primos. 


Se se verificam grandes lacunas entre dois primos arbitrariamente grandes e se essa 
lacuna tem tendência a aumentar, será que a partir de certo número natural já não 
se encontrarão números primos? 
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Euclides conjeturou e provou, como veremos mais tarde, que o número de primos é 
infinito. 


Estas perguntas e respostas levam a acreditar que a distribuição dos primos é 
bastante irregular, ou por outras palavras, que os números primos não têm um 
sentido de ritmo, são imprevisíveis e arbitrários, não se regem por qualquer lei, nem 
permitem que uma fórmula aritmética simples os gere a todos. 


Gerar números primos 

A irregularidade e arbitrariedade dos números primos não permite a existência de uma 
fórmula que gere todos os números primos, no entanto, existem algumas fórmulas, ou 
leis, que permitem gerar números primos: 

1. x 2 + x + 41 é primo para x inteiro, com 0 < x < 39; (Polinómio de Euler) 

2. x 2 — 79x + 1601 é primo para x inteiro, com 0 < x < 79; 

3. 2x 2 + 29 é primo para x inteiro, com 0 < x < 28; 

4. x 2 + x + 17 é primo para x inteiro, com 0 < x < 16; 

5. 3.r 2 '+ 3x + 23 é primo para x inteiro, com 0 < x < 21. 

Definição 1.2.2. (Números de Mersenne) Chama-se número de Mersenne a todo o 
inteiro positivo da forma: M n = 2 n — 1. 

Se M n é primo, diz-se que é um primo de Mersenne. 

Sabe-se que M n é primo para n = 2,3,5,7,13,17,19,31,61,89,107 e 127. Nas 
últimas décadas, recorrendo a computadores, têm sido descobertos mais primos de 
Mersenne, sendo que, atualmente são conhecidos 48 primos de Mersenne. O maior 
primo de Mersenne conhecido tem mais de 17 milhões de dígitos. 


Definição 1.2.3. (Números de Fermat) Chama-se número de Fermat a todo o inteiro 
positivo da forma: F n = 2 2 " + l, com n> 0. 
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Se F n é primo, diz-se que é um primo de Fermat. 

Atualmente, conhecem-se apenas cinco primos de Fermat: 

F 0 ■= 3, F\ — 5, F 2 = 17, F 3 - 257; F 4 = 65537 
Não se sabe, até à data, se o número de primos de Fermat é finito. 
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1.3 Teoremas Subjacentes aos Números Primos 

Teorema 1.3.1. Se um primo p não divide um inteiro a, então a e p são primos 
entre si. 

Demonstração. 

Seja d o mdc(a,p). Então d\a e d\p. Como d\p e p é primo, temos que d = 1 ou d = p. 
Como a segunda igualdade é falsa, porque p não divide a, segue-se que d = 1. Deste 
modo, a e p são primos entre si. □ 

Deste teorema resultam resultados importantes: 

Corolário 1.3.2. Se p é primo tal que p\bc, então p\b ou p\c; 

Corolário 1.3.3. Se p é um primo tal que p\bib 2 ... b n , então existe um índice k, com 
1 < k < n, tal que p\bi~; 

Corolário 1.3.4. Se os inteiros p, çi, q 2 , ■ ■ ■ , q n são todos primos e se p\qiq 2 ■ ■ ■ q n , 
então existe um índice k, com 1 < k < n, tal que p = qu- 

Demonstração. 

1. Vamos supor, sem perda de generalidade, que p / b. Pelo teorema 1.3.1, p e b são 
primos entre si. Assim, pelo teorema 1.1.9, 

mdc(p, b) = 1 =>• 1 = px + by, para algum x e y inteiros. 

Multiplicando ambos os membros por c, obtemos c = cpx + cby. Como, 

p\bc =>• bc = pk, para algum k inteiro 


Temos que, 


c = cpx + pky c = p(cx + ky) p|c 


□ 
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2. Como p\bib 2 ... b n , então pelo corolário 1.3.1 e recorrendo ao método de indução 
matemática, p\b\ ou p\b 2 ou ... ou p\b n , e assim, existe um índice k tal que p\b k . 


3. Se p\qiq 2 -..q n , pelo corolário 1.3.2, existe k inteiro tal que p\q k . Desta forma, 
existe também m inteiro tal que q k = pm. 

Como q k é primo, temos que: 


q k = pm^ q k =P ou q k = m 


Se q k = m, então p = 1, o que é impossível, logo conclui-se que p = q k . □ 

Teorema 1.3.5. Todo o número composto possui um divisor primo. 

Demonstração. 

Seja a um número composto e p > 1 o menor dos divisores positivos de a. 

Vamos supor que p é composto. Então p admitiria pelo menos um divisor d tal que 
1 < d < p, e por conseguinte d\p e p\a, o que implica que d\a, isto é, p não seria o 
menor divisor não trivial de a, logo p é primo. □ 


Teorema 1.3.6. (Teorema fundamental da Aritmética) Todo o inteiro positivo n > 1 
pode ser decomposto num produto de fatores primos: 

(1) 


onde Pi,p 2 , ■ ■ ■ ,p s são primos distintos e /q, h 2 ,..., h s são inteiros positivos. 
A fatorização (1) é unica a menos da ordem dos fatores. 


Demonstração. 

Vamos provar separadamente a existência e a unicidade da fatorização. Em primeiro 
lugar vamos provar a existência por indução. 

E evidente que a igualdade se verifica para n = 2. Suponhamos que para todo o 
2 < k < n se verifica a igualdade (1) e vamos provar que também é satisfeita para n. 
S ené um número primo, é evidente que a igualdade (1) é verificada. Se n é composto, 
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então existem inteiros 2<a<ne2<b<n tais que n = ab. 

Por hipótese de indução existem q^p^ números primos distintos e h, tl m, inteiros po¬ 
sitivos, tal que: 


a = q\'q^...q h ,- < b = q^qr...q7 k 

Então, 

Agrupando os primos iguais, obtemos a fatorização de n na forma pretendida. 
Relativamente à unicidade da fatorização, vamos também efetuar a prova por indução 
no número de elementos da fatorização de n. 

Dada a decomposição de n : 

« = pW-p5 ! ( 1 ) 

O número de fatores da decomposição de n é dado por m = hi + h 2 + - \- h s . 

Se m = 1, n é primo e possui uma única decomposição. 


Vamos supor agora que a decomposição de um inteiro positivo em m — 1 fatores é 
única. Seja n um inteiro positivo que possui duas fatorizações em m fatores primos. 
Então, 

»=pW 

com, hi + h 2 -tflfV + h s = m e k^^,k 2 + • • • + k t = m. 

Como pi\n, então p\\q\q 2 ■ ■ ■ <lt- Assim, pelo corolário 1.3.4, existe q t primo, com 
1 < i < t tal que pi = g*. 


Desta forma, assumindo, sem perda de generalidade, pi = pi, 


ou seja, temos duas decomposições de um número inteiro positivo com m — 1 fatores, 
logo, pela hipótese de indução, temos que a fatorização de n em primos é única, a 
menos da ordem dos fatores. □ 
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Teorema 1.3.7. (Teorema de Euclides) Existe um número infinito de primos. 

Demonstração. 

Suponhamos que existe um número finito de número primos, Pi < p 2 < • • • < p n e 
consideremos o inteiro positivo, 

n = P1P2 • • • Pn + 1 

Pelo Teorema Fundamental da Aritmética, n tem pelo menos um divisor primo p. Pela 
hipótese, pi,p 2 , • • •, p n são os únicos primos, de modo que p deve ser, necessariamente, 
um desses primos. Assim sendo, temos que: 

p\n ep\pxP 2 ---Pn 


Assim, pela proposição 1.1.3(VI), 

p\{n - P1P2 ■ ■ - Pn) 

ou seja, p|l, o que é um absurdo, porque p > 1. 

Desta forma, concluímos que o número de primos é infinito. □ 


Observação 1.3.8. (Demonstração alternativa) 

Em 1878, o matemático alemão Kumer (1810-1893) apresentou outra demons¬ 
tração, ainda mais simples e elegante, para o teorema de Euclides, supondo, tal como 
Euclides, que o número de primos é finito, e considerando P o produto de todos os 
primos conhecidos. Assim, P = 2x3x5x7x---xp, em que pé o maior primo 
conhecido. Ora, P — 1 ou é primo ou é um produto de primos, logo, existe um primo 
q que divide P — 1. Dado que q também divide P, então divide a sua diferença, 
P — (P — 1) = 1, logo q divide 1, o que é absurdo. □ 


Observação 1.3.9. Se n = piP 2 ---Pnú- 1, verifica-se que n é um novo número primo, 
ou um número composto cuja decomposição contém números primos superiores a p n . 

Por exemplo: 


2 x 3 x 5x7x11 + 1 = 2311 
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2x3x5x7x 11 x 13+1 = 30031 

Verifica-se que 2311 é primo, enquanto 30031 é composto, cujos fatores primos são 
59 e 509. 


Teorema 1.3.10. (Critério primai) Se um número inteiro n > 1 não possuir nenhum 
divisor primo menor ou igual a y/n, então n é primo. 

Demonstração. 

Pelo método da contra-recíproca, é necessário provar que se um inteiro positivo a > 1 
é composto, então possui um divisor primo p < y/ã. 

Com efeito, se o inteiro positivo a é composto, então a = bc , com 1 < b < a e 
1 < c < a. 

Sem perda de generalidade, suponhamos que b < c. Então, 
b 2 <bc = a => b < y/a 

Dado que b > 1, o Teorema fundamental da Aritmética assegura que b tem pelo 
menos um divisor primo p, com p <b < y/ã. 

Como p\b e b\a, segue-se, pela proposição 1.1.3(IV), que p\a, isto é, o inteiro primo 
p < y/ã é um divisor de a. 

Fica, deste modo, provado que dado a inteiro, se não existir p primo, com p < y/ã, 
em que p divida a, então a é primo. □ 


Observação 1.3.11. 

Para verificar se um número é primo é necessário verificar, como sabemos, se esse 
número é divisível por algum inteiro menor que si próprio, exceto a unidade. Pelo 
teorema anterior, é necessário e suficiente verificar se esse número tem algum divisor 
primo inferior ou igual à sua raiz quadrada, o que, evidentemente, simplifica o 
processo de verificar a primalidade de um dado número. 

Por exemplo, para determinar se 101 é primo, temos de verificar se 101 tem algum 
divisor primo inferior a VlOl « 10, 05, ou seja, se 2, 3, 5 ou 7 dividem 101. 
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Teorema 1.3.12. (Teorema de Fermat) Se p é primo e não divide o inteiro a, então: 
a p_1 = 1 (mod p) 

Corolário 1.3.13. (Pequeno Teorema de Fermat) Se p é um primo, então qualquer 
que seja o inteiro a, temos que: 


a p = a(mod p) 


Demonstração. 

Vamos utilizar indução em a, pois verificando a equivalência para a natural, facilmente 
se extende aos inteiros. 

Para a = 1, é trivial, pois, l p = 1 (mod p). 

Supondo agora que a > 1 e a p = a(mod p). Pelo Binómio de Newton, temos que: 


(a + T) p — a p + 


V 

P- 1 


a p_1 + ...+ ( ' ]a* + ...+ ( ' ) a + 1 


(a + l) p = a p + ( ^ ] a p 1 + ...+ ( ) a*+ ...+ ( ^ ]a+l(modp) 


E dado que: 


p 

P- 1 


= 0 (mod p); ... ( ) =0 (mod p)] ... ( ^ ) =0 (mod p)] 


Temos que, 


(a + l) p = a p + 1 (mod p) (a + l) p = a + 1 (mod p) 


□ 

Este corolário é, como veremos mais tarde, um critério para reconhecer se um inteiro 
é primo. De qualquer forma, para inteiros grandes este critério é impraticável. 


Teorema 1.3.14. (Teorema de Wilson) Um número natural n maior que 1 é primo 
se e só se (n — 1)! = —1 (mod n ). 
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Definição 1.3.15. (Função de Euler) Chama-se função de Euler a 0(n) que a cada 
inteiro positivo n, faz corresponder o número de inteiros positivos não superiores a n 
e que são primos com n. 

Doutra forma, 0(n) é o número de elementos do conjunto: 

{i í JV : 1 < i < n e mdc(x, n ) = 1} 

Assim, por exemplo, 0(1) = 1, porque mdc( 1,1) = 1. Para n > 1 , verifica-se que 
mdc(n,n) ^ 1 , logo, è{;n) representa o número de inteiros positivos menores que n 
que são primos com n. Outros exemplos: 

0(20) = 8, pois os inteiros positivos menores que 20 e primos com 20 são 1, 3, 7, 
9, 11, 13, 17 e 19. 

0(13) = 12, pois os inteiros positivos menores que 13 e primos com 13 são 1, 2, 3, 
4, 5, 6, 7, 8, 9, 10, 11 e 12. 

Com este último exemplo, observa-se que, como 13 é primo, 0(13) é dado por 13-1, 
pois 13 é primo com todos os inteiros positivos inferiores a 13. 


Teorema 1.3.16. Se o inteiro n > 1, então 0(n) — n — 1 se e só se n é primo. 

Demonstração. 

Se n é primo, então n é primo com qualquer um dos n — 1 inteiros positivos menores 
que n, o que permite concluir que é(n) = n — 1. 

Reciprocamente, vamos supor que n é composto. Sendo n composto, teria 
pelo menos um divisor d, com 1 < d < n, em que mdc(d,n) — d > 1 , de modo 
que 0(n) < n — 2, o que contradiz a hipótese inicial. Assim conclui-se que n é primo. □ 


Teorema 1.3.17. (Teorema de Gauss) Para todo o inteiro positivo n tem-se que: 

X)0( d ) = n 

d\n 

Teorema 1.3.18. (Teorema de Euler) Se a e n são inteiros, com n > 1 e se o 
mdc(a, n) — 1, então: 

a 4>(n) = i (ijiod n) 
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Note-se que, se n for primo e mdc(a , n) — 1. temos que, 

a n-i = 1(777,00? n) 

que é o teorema de Fermat. Por outras palavras, o teorema de Euler é uma 
generalização do Teorema de Fermat. 


Teorema 1.3.19. (Teorema de Euler) Seja a um número inteiro, e p e q, primos 
distintos. Se mdc(a,p ) = mdc(a,q) = 1, então 

a (í>-i)0?-i) = i( mo rf pq ) 

Apesar da irregularidade na distribuição dos números primos, desde cedo os 
matemáticos tentaram abordar o problema através da Teoria Analítica dos Números. 

Definição 1.3.20. Seja x um número inteiro positivo. A função tt(x) representa 0 
número de primos inferiores ou iguais a x. 

Por exemplo: 

7r(l) = 0 (não existem nenhum primo inferior ou igual a 1) 

7t(2) = 1 (2 é o único primo inferior ou igual a 2) 

7í( 6) = 3 (2, 3 e 5 são os únicos primos inferiores ou iguais a 3) 

7t( 19) = 8 (existem 8 primos inferiores ou iguais a 19) 

7í( 100) = 25 (existem 25 primos inferiores ou iguais a 100) 


Teorema 1.3.21. A função tt{x) cresce mais lentamente que qualquer função linear, 
ou seja, 


1 7r(x) 

hm p-AA = 0 


Teorema 1.3.22. (Teorema dos números primos) 


As demonstrações dos teoremas anteriores, bem como de mais resultados obtidos pela 
Teoria Analítica dos Números, com vista a melhorar conhecimentos sobre o tema, 
podem ser consultados em [Filho (1981)] e [Ribenboim (1995)]. 
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1.4 Testes de Primalidade e Aplicações dos 
números primos 


O crivo de Eratóstenes permite-nos gerar números primos. No entanto, esse 
método é moroso se pretendermos verificar se um determinado número é primo, 
pois teríamos de construir uma tabela com os números naturais até esse número e 
posteriormente aplicar o método descrito, até verificarmos se o número é cortado, o 
que significaria que era composto, ou caso contrário, que levar-nos-ia a concluir que 
o número era primo. 

Uma forma de aplicar o método mais rapidamente é verificar apenas se esse número é 
divisível por todos os números primos até à sua raiz quadrada, já que se um número 
é composto, ao decompor-se num produto, em que, se um dos fatores é maior que a 
raiz quadrada, os outros fatores têm de ser inferiores à raiz, pois o produto de pelo 
menos dois fatores maior que a raiz quadrada, tem um resultado maior que o número 
a verificar. Por exemplo, se pretendermos verificar se 227 é um número primo, 
teríamos de verificar apenas se 227 é divisível por todos os primos até \/227 ~ 15.1, 
ou seja, por 2, 3, 5, 7, 11 e 13. 

Os testes de primalidade são algoritmos que permitem verificar se um dado número 
é primo. Existem vários tipos de teste de primalidade cujos algoritmos se baseiam 
nas propriedades dos números primos, que podem ser classificados de acordo com 
vários critérios, sendo os mais relevantes: o tipo de número, a justificação do teste e 
a certeza do teste. 


Classificação dos testes de primalidade: 


Tipo de 

Testes para números de forma particular 

número 

Testes para números genéricos 

Justificação 

Testes justificados por teoremas 

do teste 

Testes justificados por conjeturas 

Certeza 

Testes determinísticos 

do teste 

Testes probabilísticos (ou de Monte Cario) 



1.4 Testes de Primalidade e Aplicações dos números primos 


29 


1.4.1 Testes determinísticos versus testes probabilísticos 

Os testes determinísticos são testes que asseguram que a conclusão obtida está 
correta, ou seja, se um teste determinístico afirmar que um determinado número 
é primo (ou composto), temos a garantia que de facto esse número é primo (ou 
composto). Estes testes, por um lado, produzem uma resposta fiável, mas por outro, 
podem ser bastante lentos, sendo que, regra geral, são mais lentos que qualquer teste 
probabilístico. 


Crivo de Eratóstenes e Método da Força Bruta 

O crivo de Eratóstenes que permite, como já vimos numa secção anterior, determinar 
todos os primos até um determinado número inteiro seleccionado previamente, 
também pode ser utilizado para verificar se um número é primo. No método é criada 
uma lista de números inteiros até o número que se pretende testar, e depois vão sendo 
removidos os múltiplos de números primos. Quando forem removidos os múltiplos 
de todos os primos inferiores ou iguais à raiz quadrada do número que se pretende 
testar, é suficiente verificar se esse número foi ou não removido durante o processo. 
Desta forma, se o número tiver sido removido, concluímos que estamos perante um 
número composto, já que é múltiplo de algum número primo, caso contrário, estamos 
perante um número primo. 

Este algoritmo, embora lento mas eficiente, funciona para qualquer número e é 
justificado pela própria definição de número primo. No entanto, para testar números 
muito grandes, é completamente inviável. 


O Método da Força Bruta é um dos testes de primalidade mais simples que se 
conhecem e baseia-se no conceito de divisibilidade. O algoritmo consiste em, dado 
um número inteiro que se pretende testar, verificar se esse número é divisível por 
qualquer número inteiro positivo inferior a si próprio. Obviamente que é possível 
melhorar o algoritmo, sendo que, podemos apenas verificar se o número é divisível 
por qualquer primo inferior ou igual à sua raiz quadrada. Este algoritmo apresenta 
as mesmas caraterísticas que o Crivo de Eratóstenes, apenas difere na forma como 
aplicamos o algoritmo. 
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Os testes anteriores, considerados determinísticos, têm na sua génese o conceito 
de número primo. Por um lado, o Crivo de Eratóstenes explora o conceito de número 
primo como número inteiro que não é múltiplo de nenhum primo, enquanto o Método 
da Força Bruta explora o conceito como um número inteiro que não possui divisores 
inferiores a si próprio, exceto, a unidade. 

Teste de Primalidade de Lucas-Lehmer 

O teste de primalidade de Lucas-Lehmer é baseado no teorema de Fermat e afirma que 
um inteiro positivo n maior que 2, e primo com um inteiro positivo a, é primo se e só se: 

a n-i = i (jnod n) e a~ (mod n) ^ 1 
para todo o g, fator primo de n — 1. 

Exemplo 1.4.1. Consideremos os números n = 101 e a = 2, primos entre si. 

Os fatores primos de n — 1 = 100 são 2 e 5. Como, 

2 100 = 1 (mod 101) ; 2^ ( mod 101) ^le 2^ ( mod 101) ^ 1 
concluímos que 101 é um número primo. 

Exemplo 1.4.2. Consideremos os números n = 120 e a = 7, primos entre si. 

Os fatores primos de n — 1 = 119 são 7 e 17. Como, 

7 119 = 103 {mod 120) 

concluímos que 120 não é um número primo. 

Testes probabilísticos 

Os testes probabilísticos, regra geral, nunca afirmam que um número primo é 
composto, mas podem concluir que um número composto é primo, ou seja, num 
teste probabilístico existe a possibilidade de ocorrer um erro, pode ser reduzida ao 
se repetir o teste várias vezes, alterando sempre os parâmetros iniciais. De qualquer 
forma, este tipo de teste é muito utilizado, pois são testes cujo algoritmo permite 
obter uma resposta rápida sobre a primalidade de um dado número, sendo que, 



1.4 Testes de Primalidade e Aplicações dos números primos 


31 


por vezes alguns números podem ser declarados como primos prováveis, quando na 
realidade são compostos. Assim, quando comparados com os testes determinísticos, 
os testes probabilísticos são incomparavelmente mais rápidos, mas menos fiáveis. 

Teste de Primalidade de Fermat 

O teste de primalidade de Fermat é baseado no pequeno teorema de Fermat, já 
apresentado anteriormente. O teorema afirma que se p é primo e não divide o inteiro 
a, então a p ~ l = 1 (mod p). Assim, o teste consiste em escolher valores aleatórios para 
a e verificar se a congruência permanece verdadeira. Se a congruência permanecer 
verdadeira, então p é provavelmente primo, caso contrário, estamos perante um 
número composto. O teste de Fermat não é utilizado frequentemente, já que 
existem números compostos que independemente dos valores de a escolhidos, o teste 
afirma serem números primos. Este tipo de número é chamado número de Carmichael. 

Teste de Primalidade de Miller-Rabin 

O teste de Miller-Rabin é composto por duas condições a verificar, sendo que, se 
pelo menos uma dessas condições for verdadeira, estamos perante um primo provável, 
e, caso ambas não se verifiquem, perante um número composto. Dado um inteiro 
positivo n, as condições são: 

a d = 1 (mod n ) ou aF d = —1 (mod n) para algum r e {0,1,.., s — 1} 

para a um inteiro positivo primo com n, 1 < a < n, em que a decomposição de n — 1 
é da forma 2 S x d. 

Exemplo 1.4.3. Consideremos os números n = 181 e a = 3, primos entre si. 

A decomposição de n — 1 = 180 é dada por 2 2 x 45. Como, 

3 4 x 5 = 1 (mod 181) 

concluímos que 181 é um primo provável. 

Exemplo 1.4.4. Consideremos os números n — 221 e a = 3, primos entre si. 

A decomposição de n — 1 = 220 é dada por 2 2 x 55. Como, 

3 5 x 5 = 198(mod 221) e 3 1 x 10 = 87 (mod 221) 
nenhuma das condições se verifica, logo 221 não é um número primo. 
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1.4.2 Aplicações dos números primos 

Como já pudemos perceber, a temática dos números primos é um assunto que 
tem permitido melhorar os conhecimentos nas diferentes áreas da Matemática, 
com aplicações nomeadamente na Álgebra, mas a questão que podemos colocar é: 
será que os números primos têm alguma utilidade de ordem prática? Os testes de 
primalidade, do ponto de vista analítico, permitem encontrar mais e mais primos, 
o que permite aumentar o conhecimento que temos relativamente à forma como 
estes se distribuem, mesmo sem uma fórmula, ou algoritmo, que consiga gerar todos 
os números primos, mas, por outro lado, os primos serviram de inspiração para a 
criação de algoritmos que permitem criar sistemas seguros e fiáveis, nomeadamente, 
os sistemas de transmissão de dados e os sistemas de identificação modulares. 


Sistema RSA 

A Criptografia é a arte de codificar e descodificar uma mensagem do modo a que 
apenas o destinatário pretendido a possa ler. São conhecidas muitas cifras, métodos 
de codificar e descodificar mensagens, criadas ao longo dos séculos, no entanto, foi 
apenas em 1978 que surgiu um método em que descodificar pode ser apenas feito 
pelo destinatário. Esse método, criado por Rivest, Shamir e Adleman, e denominado 
por sistema RSA, é considerado um método de chave pública. O sistema RSA é 
fundamentado na teoria dos números primos e é mesmo uma das mais importantes 
aplicações dos números primos. Este sistema baseia-se no teorema 1.3.19 (Euler). 

O Recetor cria um chave privada (que apenas ele conhece) e uma chave pública, 
conhecida por todos, do seguinte modo: 

1. Selecionar dois números primos, p e q (grandes); 

2. Determinar n — pq ; 

3. Escolher e e [0, n[, de forma a que mdc(e, (p — 1 )(q — 1)) = 1, criando assim a 
chave pública (n, e); 

4. Determinar d e [0, n[, de forma a que de = 1 (mod (p — l)(g — 1)), criando a chave 
privada (n, d). 
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Exemplo 1.4.5. (criação de chave pública e privada) 

1. p — 53 e q — 59 

2. n = 53 x 59 = 3127 

3. (p - 1 ).(q - 1) = 52 x 58 - 3016; e = 11; mdc(ll, 3016) = 1; 

Chave pública: (3127,11) 

l 11 d = 1 (mod 3016) 

Pelo Algoritmo de Euclides: 

1 = 11 - 5x2 = 11 - 5(3016 - 274 x 11) = -5 x 3016 + 1371 x 11 
Ou seja, 

1 = -5 x 3016 + 1371 x 11 

Deste modo, d = 1371 + 3127 k, k e Z. 

Para k = 0, temos d = 1371. Logo, a chave privada é (3127,1371). 

Vamos agora simular o envio da seguinte mensagem: “conjetura de goldbach”. Para 
esse efeito vamos considerar a seguinte tabela de correspondência: 


letra 

a 

b 

c 

d 

e 


9 

h 

i 

j 

1 

m 

número 

00 

01 

02 

03 

04 

05 

06 

07 

08 

09 

10 

11 

letra 

n 

o 

V 

q 

r 

s 

t 

u 

V 

X 

M 


número 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 


Utilizando a tabela anterior obtemos a 

seguinte correspondência: 


c o n j e 

t 

u 

r 

a 

d 

e 

9 

o 

1 

d 

b 

a 

02 13 12 09 04 

18 

19 

16 

00 

03 

04 

06 

13 

10 

03 

01 

00 


Agrupando em blocos com 4 algarismos: 


0213 1209 0418 1916 0003 0406 1310 0301 0002 0721 


A letra x foi adicionada para que o último bloco também tivesse 4 algarismos. 

Para codificar a mensagem, utiliza-se a chave pública do destinatário da seguinte 
forma: 
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0213 u (mod 3127) = 1326 
1209 11 (mod 3127) = 1069 
0418 u (mod 3127) = 1141 
1916 11 (mod 3127) = 2681 
0003 11 (mod 3127) = 2035 
0406 11 (mod 3127) = 2443 
1310 11 (mod 3127) = 0534 
0301 11 (mod 3127) = 2162 
0002 11 (mod 3127) = 2048 
0721 11 (mod 3127) = 0114 


Assim, a mensagem codificada a enviar ao destinatário é: 

1326 1069 1141 2681 2035 2443 0534 2162 2048 0114 


Para o destinatário (recetor) descodificar a mensagem, utiliza a sua chave privada da 
seguinte forma: 


1316 1371 (mod 3127) = 0213 
1069 1371 (mod 3127) = 1209 
1141 1371 (mod 3127) = 0418 
2681 1371 (mod 3127) = 1916 
2035 1371 (mod 3127) - 0003 
2443 1371 (mod 3127) = 0406 
0534 1371 (mod 3127) = 1310 
2162 1371 (mod 3127) = 0301 
2048 1371 (mod 3127) = 0002 
0114 1371 (mod 3127) = 0721 


Desta forma, o destinatário obtém a seguinte sequência de blocos: 

0213 1209 0418 1916 0003 0406 1310 0301 0002 0721 


Agrupando em blocos de 2 algarismos e efetuando a correspondência com as letras do 
alfabeto: 
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conjeturadegoldbachx 

A segurança do RSA baseia-se no facto de não existir nenhum algoritmo eficiente 
para fatorizar n, pois mesmo sendo n e e públicos, é necessário determinar p e q, 
ambos primos muito grandes, que não podem ser descobertos em tempo útil pelos 
métodos conhecidos atualmente. 


Sistemas de Identificação Modulares 

Os sistemas de identificação modulares são sistemas que utilizam números de identi¬ 
ficação que permitem identificar um livro, pessoa, artigo ou produto comercializável. 
Estes números permitem criar uma identificação única e possibilitam ainda, depen¬ 
dendo da forma como é implementado o sistema, detectar possíveis erros na trans¬ 
missão dos números de identificação, sendo assim uma ferramenta essencial para ga¬ 
rantir uma maior segurança e eficácia no processo de identificação e transmissão de 
informação. A segurança é avaliada, normalmente, pelo tipo de erros que o sistema 
consegue detetar. No quadro seguinte podemos consultar quais os tipos de erros mais 
comuns: 


Tipo de erro 

Exemplo 

Frequência relativa 

Singulares 

2345 => 2945 

79,1% 

Troca de algarismos adjacentes 

2345 =*► 2435 

10,2% 

Troca de algarismos intercalados 

2345 => 2543 

0,8% 

Gémeos 

2335 => 2995 

0,5% 

Gémeos intercalados 

2343 => 2646 

0,3% 

Aleatórios e Fonéticos 


9,1% 


Os diversos sistemas de identificação modulares apresentam, na sua base de conceção, 
símbolos de controlo ou algarismos de teste que permitem, em caso de erro, que o 
utilizador seja alertado para esse facto. Estes sistemas utilizam para esse efeito um 
algoritmo pré-definido, em que o algarismo de teste é determinado de acordo com 
esse algoritmo, e baseiam-se, regra geral, em congruências lineares módulo k , em 
que k é um inteiro positivo definido pelo algoritmo. Cada sistema de identificação 
módulo k apresenta um vector de verificação, (iq, v 2 ,..., v n ). A eficácia do sistema 
é determinada, como já referi, pelo tipo de erros que consegue detetar, erros esses, 
que são detetados segundo determinadas condições inerentes ao algoritmo. No quadro 
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seguinte podemos consultar essas condições: 

Tipo de erro Condição 

Singulares mdc{v i: k) — 1 

Troca de algarismos adjacentes rndc(v t — vj, k) — 1 
Troca de algarismos intercalados mdc{vi — v i+í , k) = 1 
Gémeos mdc(yi — n i+2 , k) — 1 

Gémeos intercalados mdc(vi + Vj,k) = 1 

Como facilmente se percebe, cada sistema tem por base um objetivo que se prende 
com a deteção de determinado tipo de erros, ou, por outro lado, a deteção da maior 
percentagem possível de erros. Assim, o vetor de verificação, bem como, o valor de k , 
são selecionados com esse intuito. Deste modo, para satisfazer as condições inerentes 
a cada erro, o ideal é escolher para k um número primo, já que assim seria fácil encon¬ 
trar números primos com k, para constituirem o vetor, o que facilitaria a deteção dos 
erros. Os sistemas módulo k, com k primo, são, por essa razão os mais utilizados, já 
que permitem detetar a totalidade dos erros singulares, transposições e erros gémeos. 
Um dos sistemas de identificação mais conhecidos é o ISBN ( International Standard 
Book Number ), que é utilizado para identificar livros ou publicações. O ISBN-10 é 
número de identificação de dez algarismos (did 2 ... di 0 ), em que os primeiros nove 
identificam o produto e o último número é o algarismo de teste. O vetor de veri¬ 
ficação associado ao ISBN-10 é (10, 9, 8, 7, 6, 5,4, 3, 2,1). O algarismo de teste, di 0 é 
determinado de forma a que: 


S = (aia 2 • • • ciio).(10, 9,... 1) = 0 (mod 11) 

Exemplo 1.4.6. (Cálculo do algarismo de teste) O livro “O tio Petros e a Conjetura 
de Goldbach”, de Apostolos Doxiadis, apresenta o seguinte ISBN-10: 

972 - 1 - 04857 - 7 

Vejamos como é determinado o algarismo de teste: 


(9, 7,2,l,0,4,8,5,7,di 0 ).(10,9,8,7,6,5,4,3,2,l) = 257 + dio = 0 (mod 11) 


Como 264 = 0 (mod 11), temos que di 0 = 264 — 257 = 7. 
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O sistema ISBN-13 é constituído por doze algarismos que identificam o produto e 
um último, ai 3 , algarismo de teste, que é determinado de forma a que: 

S = (aia 2 ... a 13 ).(l, 3,1, 3,1, 3,1, 3,1, 3,1, 3,1) = 0 (mod 11) 

Exemplo 1.4.7. (Cálculo do algarismo de teste) O livro “Os números primos”de 
Enrique Gracián, apresenta o seguinte ISBN-13: 

978 - 84 - 473 - 70 - 22 - 1 
Vejamos como é determinado o algarismo de teste: 

(9, 7, 8, 8,4,4, 7, 3, 7, 0, 2, 2, ai 3 ).(l, 3,1,3,1, 3,1,3,1, 3,1, 3,1) = 109+a 13 = 0 (mod 11) 
Como 110 = 0 (mod 11), temos que Gq 3 = 110 — 109 = 1. 


Ao compararmos os dois sistemas anteriores, podemos observar que o sistema 
ISBN-10 é mais seguro do que o sistema ISBN-13, visto que, o sistema ISBN-13 não 
detecta trocas de algarismos intercalados, já que o vetor de verificação apresenta 
números repetidos intercaladamente. Por exemplo, no caso anterior, se em vez de 
978 colocássemos 879, a soma de verificação ainda seria 109. 


Observação 1.4.8. Como estamos perante um sistema módulo 11, pode ocorrer que 
o algarismo de teste seja 10, sendo que nesse caso, é utilizado o caracter X. 

Outro sistema de identificação muito utilizado no dia-a-dia é o sistema utilizado 
no NIB (Número de identificação Bancário ), que é um sistema módulo 97, constituído 
por vinte e um algarismos, sendo os últimos dois os algarismos de teste. Os algarismos 
de testes são determinados de forma a que: 

(ai, a 2 , u 3 , 04 , 05,..., U19, t ) 


(73,17, 89, 38, 62,45, 53,15, 50,5,49, 34, 81, 76, 27, 90,9, 30, 3,1) = 1 {mod 97) 
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Exemplo 1.4.9. Consideremos o seguinte NIB : 0035 071400004758300 94- 

Vejamos como são determinados os algarismos de teste: 

cu 003 50714... 4 7 5 8300 í 

Vi 73 17 89 38 62 45 53 15 ... 81 76 27 90 30 30 3 1 

diXVi 0 0 267 190 0 315 53 60 ... 324 532 135 720 27 0 0 í 

Assim, a soma de controlo é 2623. Deste modo, 2623 + 1 = 1 (mod 97), mas, como 

2717 = 1 (mod 97), temos que t = 2717 — 2623 = 94. 


Observação 1.4.10. Como estamos perante um sistema módulo 97, pode ocorrer que 
t tenha apenas um algarismo, sendo que nesse caso é acrescentado um zero. Por 
exemplo, set = 8, teríamos a 20 = 0 e a 2 1 = 8. 



Capítulo 2 

Conjetura de Goldbach: 
Enquadramento histórico e 
evolução 


A Conjetura de Goldbach é um dos mais antigos problemas de Teoria dos Números 
por resolver e até mesmo da Matemática. Nos últimos 250 anos, a conjetura fasci¬ 
nou muitos matemáticos e curiosos. Em 1900, no 2.° Congresso Internacional de 
Matemática, realizado em Paris, David Hilbert, matemático alemão, propôs 23 pro¬ 
blemas em aberto [Yandell (2002)], para os matemáticos do século XX. Muitos dos 
problemas apresentados já foram resolvidos, ou pelos menos, parcialmente, mas a 
Conjetura de Goldbach, que fazia parte do problema 8, é um dos poucos que per¬ 
manece em aberto. No último século, principalmente, muito trabalho tem sido feito 
no sentido de provar a conjetura, embora sem resultado. No entanto, essa procura, 
tem contribuído para o desenvolvimento da própria Teoria dos Números, na medida 
em que têm surgido outros resultados, menos importantes que a conjetura, mas que 
podem permitir, quem sabe, comprovar a conjetura. A investigação da conjetura tem, 
por outro lado, permitido o desenvolvimento de métodos úteis à Teoria dos Números 
e até mesmo noutras áreas da Matemática. A Conjetura de Goldbach já serviu de 
inspiração para as mais diversas áreas, como por exemplo, o Cinema e o Literatura. 
O filme espanhol “La Habitación de Fermat” conta a história de dois matemáticos, de 
gerações distintas, que afirmavam ter a demonstração da conjetura. Na Literatura, 
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destaca-se o livro “O tio Petros e a Conjetura de Goldbach” de Apostolos Doxiadis, 
que conta a história de Petros, um famoso matemático da comunidade científica, que 
passou a vida a tentar provar a conjetura, e que nos últimos momentos de loucura, o 
conseguiu, utilizando feijões. 


2.1 Vida e obra de Goldbach 

Christian Goldbach nasceu a 18 de Março de 1690, em Konigsberg, Prússia, 
atualmente Kaliningrado, Rússia, e morreu a 20 de Novembro de 1764, em Moscovo. 
Filho de um Pastor da Igreja Protestante, Goldbach estudou Matemática, mas 
principalmente Direito e Medicina. Em 1710, iniciou uma das várias viagens pela 
Europa, estabelecendo contacto com muitos dos intelectuais da época. Durante 
essa viagem, em 1711, conheceu Leibniz, na cidade de Leipziz. Durante os dois 
anos seguintes, os dois trocaram correspondência em latim. Em 1712, em Londres, 
Goldbach encontrou-se com De Moivre e Nikolaus Bernoulli que, tal como Goldbach, 
também viajava pela Europa. Os dois voltaram a encontrar-se em Oxford, onde 
Bernoulli, apercebendo-se do fascínio de Goldbach pela Matemática, tentou discutir 
o tema das séries infinitas, mas Goldbach nada sabia sobre o assunto, confessando 
mesmo que os seus conhecimentos matemáticos eram muito limitados. Sabe-se mesmo 
que Bernoulli terá entregue a Goldbach um texto sobre as séries infinitas, mas que 
Goldbach terá afirmado que o assunto era demasiado difícil e não tinha compreendido 
o texto. Mais tarde, em 1721, em Veneza, os dois voltaram a encontrar-se, e por 
sugestão de Nikolaus Bernoulli, Goldbach começou, em 1723, e durante os sete 
anos seguintes, a trocar correspondência com Daniel Bernoulli, irmão mais novo de 
Nikolaus. Entre 1712 e 1724, Goldbach publicou alguns textos, um dos quais sobre 
as séries infinitas. Por essa altura, já era um matemático estabelecido e reconhecido, 
mas sem que o seu contributo fosse considerado muito relevante para o conhecimento 
matemático. 


Goldbach regressou a Konigsberg em 1724 e no ano seguinte foi nomeado professor 
de Matemática e História da recém criada Academia Imperial de Ciências, mais tarde 
denominada Academia de Ciências de São Petersburgo, e desempenhou ainda o cargo 
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de secretário de gravação até 1728, quando foi enviado para Moscovo para ser tutor 
do Czar Peter II. Leonhard Euler, por sua vez, tinha chegado a São Petersburgo em 
Maio de 1727, e algum tempo depois de Goldbach se ter mudado para Moscovo, estes 
iniciaram uma troca de correspondência que duraria 25 anos, entre 1729 e 1754. Dessa 
correspondência, 196 cartas sobreviveram. Muitas destas cartas tratam variados pro¬ 
blemas de Teoria dos Números, alguns deles apresentados anteriormente por Pierre 
de Fermat. A extensiva correspondência entre Goldbach e Euler é uma fonte de in¬ 
formação sobre a história da Matemática no século XVIII, nomeadamente fornecendo 
um registo fundamental do legado de Euler na Teoria dos Números, mais até dos que 
as próprias publicações de Euler. Numa dessas cartas, entretanto perdida, Goldbach 
apresentou, segundo Euler, a demonstração de um teorema, que ficou conhecido como 
o teorema Goldbach-Euler: 

Í ÊÊ L 1 = 1 (Eliminando termos repetidos) [Yuan (2002)] 

m,n >2 m 

Em 1732, Goldbach regressou a São Petersburgo, onde voltou a representar um 
papel ativo na Academia, bem como no governo Russo. Foi-lhe atribuído o cargo de 
secretário correspondente da Academia e em 1737 tornou-se corresponsável pela ad¬ 
ministração da Academia. Devido às crescentes responsabilidades no Governo Russo, 
em 1740, e a pedido de Goldbach, as suas obrigações com a Academia foram sendo 
reduzidas, cessando completamente quando foi nomeado para uma posição relevante 
no Ministério dos Negócios Estrangeiros. Goldbach foi-se tornando, ao longo dos 
anos, uma figura importante da sociedade, e em 1760 tornou-se conselheiro privado e 
foi responsável por linhas orientadoras da educação para as crianças da realeza que 
perduraram por um século. 

Goldbach desenvolveu um trabalho importante na Teoria Dos Números, conhe¬ 
cido pricipalmente através da correspondência entre Goldbach e Euler, no entanto 
aparentemente Goldbach olhava para a Matemática como uma atividade lúdica, não 
desenvolvendo muitos esforços, não obstante, era atribuída a Goldbach uma intuição 
matemática notável. 
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2.2 Enquadramento histórico 

Goldbach, numa das cartas enviada a Euler, em 7 de Junho de 1742, propôs: 

Todo o inteiro que pode ser escrito como a soma de dois primos, também pode ser 
escrito como a soma de tantos primos quanto necessário, até todos os termos serem 

unitários. 


Na mesma carta, Goldbach propôs ainda, na margem da mesma: 

Todo o inteiro superior a 2 pode ser escrito como a soma de três primos. 

Esta conjetura ficou conhecida como a conjetura marginal de Goldbach que conside¬ 
rava, tal como outros matemáticos da época, que 1 era um número primo, convenção 
esta que mais tarde foi abandonada. Atualmente, as conjeturas são consideradas 
equivalentes, mas a versão atual da conjetura marginal de Goldbach é: 

Todo o inteiro maior que 5 pode ser escrito como a soma de três primos. 

Goldbach ainda nessa carta, na sequência da sua conjetura inicial, referiu: 

Todo o inteiro par maior que 2 pode ser escrito como a soma de dois primos. 

Esta última conjetura é atualmente conhecida como Conjetura de Goldbach. Em 
resposta a Goldbach, Euler escreveu numa carta, em 30 Junho de 1742, que a conjetura 
marginal a ser verdadeira se decompunha em duas: 

Todo o número par maior que 2 é a soma de dois primos. 

(Já enunciada antes por Goldbach) 

Todo o número ímpar superior a 6 é a soma de três primos. 

Euler afirmou que estava absolutamente convicto que a conjetura era verdadeira, 
contudo não era capaz de a provar. As versões modernas das conjeturas anteriores 


são: 
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Todo o inteiro par maior que 2 pode ser escrito como a soma de dois números 

primos. (Conjetura forte) 

Todo o inteiro ímpar maior que 6 pode ser escrito como a soma de três números 

primos. 

A primeira conjetura, conhecida como a conjetura “forte”, “par”ou “binária”de Gold- 
bach, ou simplesmente por Conjetura de Goldbach, permanece por demonstrar, en¬ 
quanto que a segunda foi demonstrada, no século XX, para números suficiente¬ 
mente grandes. Esta última deu origem a outra conjetura, conhecida por conjetura 
“fraca”, “ímpar” ou “ternária” de Goldbach, que afirma: 

Todo o inteiro ímpar maior que 7 pode ser escrito como a soma de três números 

primos ímpares. (Conjetura fraca) 

Esta conjetura também permanece por demonstrar, mas no entanto, tem permitido 
obter outros resultados relevantes, como veremos mais tarde na secção 2.4. Estas duas 
últimas conjeturas parecem semelhantes, mas não o são. A conjetura fraca de Gold¬ 
bach é mais específica pois impõe que os três números primos sejam ímpares, enquanto 
que a formulada por Euler não refere se algum dos números primos pode ser par. Um 
exemplo simples é o número ímpar 21. Um decomposição possível é 21=2+2+17, 
logo é possível decompor o número 21 numa soma de três primos. No entanto, para 
confirmar a Conjetura Fraca de Goldbach para 21, é necessário encontrar três números 
primos ímpares. Obviamente que também não é uma tarefa difícil, pois por exemplo, 
21=3+7+11. Contudo, se utilizarmos um número ímpar elevado, que se decomponha 
utilizando duas vezes o primo 2, pode tornar-se moroso encontrar três primos ímpares. 

Por outro lado, se a Conjetura Forte de Goldbach for verdadeira então a Con¬ 
jetura Fraca de Goldbach também será verdadeira. Com efeito, se qualquer número 
par superior a 2 pode ser escrito como a soma de dois números primos, então 
qualquer par superior a 4 pode ser escrito como a soma de dois primos ímpares, e 
assim, adicionando 3 a qualquer número par superior a 4, obtemos um número ímpar 
superior a 7 escrito como a soma de três números primos ímpares. 
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Por exemplo, dado o número par 22, que pode ser escrito como a soma de 5 
com 17, ambos primos ímpares, temos que o número ímpar 25 pode ser escrito como 
a soma de 7 com 17 e com 3, sendo os três números, primos ímpares. 
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2.3 Explorando a Conjetura de Goldbach 

Na secção anterior foi apresentada a Conjetura de Goldbach, contudo, sem a con¬ 
cretizar. Nesta secção vamos explorar a conjetura: 

Todo o número par superior a 2 pode ser escrito como a soma de dois números 

primos. 


Por exemplo, 


4 = 2 + 2 
6 = 3 + 3 
8 = 3 + 5 
10 = 5 + 5 
12 = 5 + 7 
14 = 7+7 

Ao primeiro contacto com a conjetura ficamos com a impressão que a conjetura refere- 
se a algo simples, como sendo uma propriedade, facilmente verificável, dos números 
pares. De facto, para números pares relativamente pequenos, rapidamente se en¬ 
contram dois primos cuja soma é esse par, com recurso a uma lista de primos ou a 
um computador. A questão fulcral que se coloca é: se para qualquer par é possível 
sempre encontrar esses dois primos? Esta pergunta, evidentemente, ainda não tem 
resposta, mas é aceite pela Comunidade Matemática que, provavelmente, a conjetura 
é verdadeira. 

Definição 2.3.1. Seja a um número par superior ou igual a 4- Se existirem p e q, 
primos, tal que a = p+ q, então diz-se que p e q formam uma partição de Goldbach. 

Por exemplo, 5 e 11 formam uma partição de Goldbach para 16, pois são ambos 
primos e 16 = 5 + 11. 


Sobre a Conjetura de Goldbach também se pode questionar se, a ser verdadeira, o 
número de formas de representar um número par como soma de dois primos, isto é, o 
número de partições de Goldbach, tende a aumentar, ou se tal como a distribuição dos 
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números primos esse número de partições não apresenta uma regra ou lei definida. 
Por exemplo, para os primeiros nove números pares, verifica-se que o número de 
partições de Goldbach tende a aumentar: 

4 = 2 + 2 
6 = 3 + 3 
8 = 3 + 5 

10 = 5 + 5 = 3 + 7 
12 = 5 + 7 
14 = 7 + 7 = 3 + 11 
16 = 3 + 13 = 5 + 11 
18 = 5 + 13 = 7+11 
20 = 3 + 17 = 7+13 
22 = 3+19 = 5 + 17=11 + 11 

Definição 2.3.2. Seja a um inteiro positivo par superior a 2. Define-se como G(a), o 
número de partições de Goldbach de a, isto é, G é a função que a cada inteiro positivo 
par a superior a 2 faz corresponder o número de partições de Goldbach associadas: 

G(a) — #{(p, q), primos: a = p + q, p < q} 


Deste modo, temos: 

G(8) = 1, pois 8 = 3 + 5. 

G(10) = 2, pois 10 = 3 + 7 = 5 +5. 

G(22) = 3, pois 22 = 3 + 19 = 5 + 17 = 11 + 11. 


Figura 2.3.1: Gráfico - Número de partições de Goldbach para os pares até 60. 
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Ao observarmos o gráfico verifica-se que o número de partições de Goldbach au¬ 
menta à medida que o número par aumenta. Esta observação, como também podemos 
notar no gráfico, é a regra, mas em alguns casos verifica-se o contrário. Por exemplo, 

1. 10 tem duas partições de Goldbach (5 + 5; 3 + 7), enquanto 12 tem apenas uma 
(5 + 7); 

2. 26 tem três partições de Goldbach (13 + 13; 7 + 19; 3 + 23), enquanto 28 tem 
apenas duas (5 + 23; 11 + 17); 

3. 36 tem quatro partições de Goldbach (5 + 31; 7 + 29; 13 + 23; 17 + 19), enquanto 
38 tem apenas duas (7 + 31; 19 + 19). 

Em 1989, Henry Fliegel e Douglas Robertson [Fliegel (1989)] obtiveram, por com¬ 
putação, um gráfico que relaciona a com G(a): 



Figura 2.3.2: Gráfico - Cometa de Goldbach 


O gráfico anterior foi denominado de Cometa de Goldbach, obviamente porque se 
assemelha à cauda de um cometa. A partir da visualização podemos conjeturar que o 
número de partições de Goldbach tem tendência a aumentar à medida que a aumenta. 
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Hardy e Littlewood [Crandall (2005)] conjeturaram que, 

linr G(a) « ^ ^ J| ——para todo p fator primo de a 

em que c, designada por constante de Hardy-Littlewood, é dada por c « 0, 6602. 
Esta conjetura ainda não foi provada. 


Max S.C. Woon [Woon (2000)], conseguiu uma expressão para aproximar G(a), 

G ^ ~ 3 J^ f ln(k).ln(a - k) ’ “ “ 6 

A conjetura de Hardy-Littlewood obtém um resultado mais aproximado do que a 
expressão anterior, se bem que requer, ao contrário desta, que sejam conhecidos os 
fatores primos de a. 
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2.4 Evolução da Teoria dos Números no contexto 
da Conjetura de Goldbach 


O primeiro grande resultado obtido relacionado com a Conjetura de Goldbach 
ocorreu em 1923, quando os matemáticos britânicos Hardy e Littlewood mostraram 
que, assumindo a Hipótese generalizada de Riemann [Fine (2007)], todo o número 
ímpar suficientemente grande é a soma de três números primos, e quase todos os 
números pares são a soma de dois primos. Hardy afirmou mesmo que a Conjetura 
de Goldbach não era só um dos problemas mais difíceis da Teoria dos Números, 
mas também de toda a Matemática. Já antes, em 1919, o matemático norueguês 
Brun tinha demonstrado que qualquer número par suficientemente grande é a 
soma de dois números, cada um tendo no máximo nove fatores primos. Em 1930, 
e com base no resultado de Brun, o russo Lev Schnirelman provou que todo o 
inteiro par igual ou superior a 2 é a soma de, no máximo, vinte primos. Este 
resultado tem sido melhorado, sendo que o melhor resultado conhecido deve-se a 
Olivier Ramaré que, em 1995, conseguiu reduzir o número máximo de primos para seis. 


A investigação da conjetura obteve também um grande resultado em 1937, 
pelo Russo I.M. Vinogradov, que conseguiu remover a dependência na hipótese de 
Riemann, originando assim a prova incondicional das conclusões de Hardy e Lit¬ 
tlewood, mas não conseguiu determinar o que significava “suficientemente grande”. 
Atualmente, assume-se que números “suficientemente grandes” são não inferiores a 
2 x 10 1346 , o que, mesmo com verificação computacional, torna inviável a verificação 
de todos os ímpares inferiores. As pesquisas mais recentes têm apenas conseguido 
verificar até IO 20 . 


Quase três décadas mais tarde, em 1966, o matemático chinês Chen Jingrun, base¬ 
ado no resultado de Brun, demonstrou que todo o número par suficientemente grande 
é a soma de um número primo e um produto de, no máximo, dois primos. Em 
1975, Hugh Montgomery and Robert Charles Vaughan provaram que a quantidade de 
números pares inferiores ou iguais a um determindado inteiro x, que não podem ser 
escritos como a soma de dois números primos é no máximo (7x: 1_c , em que c e C são 
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constante positivas. 

Todos estes desenvolvimentos, relacionados com a Conjetura de Goldbach, deram- 
se devido aos grandes desenvolvimentos na teoria analítica dos números, no século 
XIX, em particular, a teoria de Riemann e Dirichlet, na distribuição dos números 
primos, que é, aparentemente, um pré-requisito na investigação atual. Em 1997, 
Deshouillers, Effinger, Te Riele e Zinoviev mostraram que a Hipótese de Riemann 
implica a Conjetura fraca de Goldbach, para todos os números ímpares. 


2.5 Diferentes abordagens à conjetura 

Nos últimos anos, e devido à emergente fonte de informação e divulgação que é a 
World Wide Web , têm surgido muitos textos sobre a Conjetura de Goldbach, alguns 
dos quais com supostas demonstrações da mesma. Até à data, nenhuma foi aceite pela 
comunidade matemática, todavia, é possível retirar de algumas informação relevante, 
como, por exemplo, diferentes formas de abordar a conjetura. Alguns autores pro¬ 
curam, em primeiro lugar, criar conjeturas equivalentes à Conjetura de Goldbach e, 
de seguida, abordar o problema utilizando uma nova conjetura, em moldes diferentes. 
Outros procuram, por outro lado, explorar as propriedades dos números, tentando 
desenvolver um método que permita depois provar a conjetura. 

As seguintes conjeturas são equivalentes: 

i. (Conjetura de Goldbach) Seja a um número par maior que 2. Existem p e q, 
primos, de forma a que: a = p + q; 

ii. A combinação de todos os primos ímpares, somados dois de cada vez, gera todos 
os números pares superiores a 4; 

iii. Seja a um número par maior que 2. Existe p, primo, com 3 < p < a — 3, de forma 
a que a — p seja primo; 

iv. Seja a um número par maior que 2. Existe j, inteiro, de forma a que: 


a = 2n — (n + j) + (n — j ) com n + j e n — j primos. 
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2.5.1 Roger Ellman 

Como sabemos, todos os números primos, exceto 2, são ímpares. Por outro 
lado, também sabemos que a soma de dois ímpares é um número par. Assim, se 
provássemos que com as combinações de todos os números primos ímpares, somados 
dois de cada vez, obteríamos todos os números pares superiores a 4, a Conjetura de 
Goldbach seria verdadeira. 

Vejamos, por exemplo, como podemos verificar a conjetura para todos os pares me¬ 
nores ou iguais a 100: A partir do conjunto dos números primos P = {3, 5, 7,11,...}, 
a primeira combinação será 3 + Pi, com p t <G P. 

Subconjunto {3 +Pi}, com p^ e P: 


6 

8 

10 

12 

14 

16 

18 

20 

22 

24 

26 

28 

30 

32 

34 

36 

38 

40 

42 

44 

46 

48 

50 

52 

54 

56 

58 

60 

62 

64 

66 

68 

70 

72 

74 

76 

78 

80 

82 

84 

86 

88 

90 

92 

94 

96 

98 

100 


Subconjuntos {3 + Pi} e {5 + pi} com pi e P: 


6 

8 

10 

12 

14 

16 

18 

20 

22 

24 

26 

28 

30 

32 

34 

36 

38 

40 

42 

44 

46 

48 

50 

52 

54 

56 

58 

60 

62 

64 

66 

68 

70 

72 

74 

76 

78 

80 

82 

84 

86 

88 

90 

92 

94 

96 

98 

100 


Subconjuntos {3 + Pi} , {5 +pi} e {7 + Pi} com pi e P: 


6 

8 

10 

12 

14 

16 

18 

20 

22 

24 

26 

28 

30 

32 

34 

36 

38 

40 

42 

44 

46 

48 

50 

52 

54 

56 

58 

60 

62 

64 

66 

68 

70 

72 

74 

76 

78 

80 

82 

84 

86 

88 

90 

92 

94 

96 

98 

100 


Como podemos observar, combinando apenas 3, 5 e 7 com os demais primos, o 
único par inferior a 100 que não é combinação de um dos subconjuntos anteriores é o 
98, cuja partição de Golbach possível é 98 = 19 + 79. Ao analisarmos as sucessivas 
etapas, torna-se evidente que, de facto, é possível gerar todos os números pares de 
uma lista, combinando os primos dois a dois. O problema que se coloca é perceber 
quantos subconjuntos são necessários para o conseguir. Por exemplo, para verificar 
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os números pares até 300, os últimos pares a serem gerados seriam 98, 128 e 208, que 
resultam de: 

98 = 19 + 79; 128 = 19 + 109; 208 = 19 + 191 

Assim, observa-se que, independentemente de começarmos com uma lista de pares até 
100, até 200 ou até 300, teríamos de combinar todos os primos até 19, o que nos leva 
a concluir que dificilmente se sabe à partida quantos subconjuntos serão necessários 
para gerar todos os pares até um determinado par. 

2.5.2 Kent Slinker 

A abordagem é baseada na seguinte equação: 

a = (a — p) + p, com 3 < p < (a — 3) 

Assim, o objetivo é encontrar algum p primo, nas condições anteriores, de forma a 
que a — p também seja primo, o que provaria a conjetura. 

O método consiste na construção de um bloco de números primos e a partir deste 
determinar as partições do número par dado. Cada bloco parte inicialmente da 
escolha de um número par m = p n + 3, em que p n é o maior primo inferior ou 
igual a a — 3, e consiste em duas imagens refletidas de uma lista de todos os primos 
Po,Pi,P 2 i • ••■>Pn-i em que p 0 = 3 e p n = m — 3. 


Método: Dado a par superior a 4, 

1. Se a — 3 for primo, então a = (a — 3) + 3 e terminou o método; 

2. Caso contrário, determinar o maior primo inferior ou igual a a — 3 (p n ); 

3. Considerar m — p n + 3 e todos os primos até m (p 0 = 3 p\ — 5 ... p n ); 

4. Construir um bloco com os números naturais até 3, 5,.. ,p n ; 

5. Inverter e espelhar o bloco; 

6. Mover a parte inferior do bloco a — m unidades para a direita e encontrar as 
partições para a. 
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Vejamos um exemplo: Vamos determinar as partições de 30. 

Como a — 3 = 27 é composto, o maior primo inferior a a — 3 é 23, ou seja, temos que: 
p n = 23 e assim m — 26. 

Temos que considerar então os primos: 

Po = 3, px = 5, p 2 = 7 ,p 3 = 11, Pi = 13, p 5 - 17, p 6 = 19 e p 7 = 23. 

Vamos construir um bloco com todos os naturais até Po,Pi, ■ ■ -Pn- 


12 13 

12 13 

12 13 

12 13 


Figura 2.5.1: Bloco 1 


Invertendo e espelhando o bloco: 



Figura 2.5.2: Bloco 2 

Como a — m — 4 (30-26), temos de deslocar a parte inferior do bloco 4 unidades para 
a direita e procurar as partições para 30: 



Figura 2.5.3: Bloco 3 


Deste modo, temos: 


30 = 7 + 23 ; 30 = 11 + 19 ou 30 = 13 + 17 
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Com o bloco criado inicialmente, também seria possível determinar as partições para 
28, já que 23 ainda seria o maior primo inferior ou igual a 25 (28-3), bastando neste 
caso mover a parte inferior do bloco apenas 2 unidades para a direita: 



Figura 2.5.4: Bloco 4 


Por outras palavras, dado o bloco com os primos até 23, é possível determinar as 
decomposições para os pares 26, 28 e 30. Se pensarmos no próximo par, 32, verifica- 
se que não é possível utilizar o bloco já construído, já que o maior primo inferior 
ou igual a 29 (32-3) é o próprio 29, e assim o bloco teria de conter mais um linha 
com os números naturais até 29. Com este novo bloco seria possível determinar as 
decomposições para 32, contudo, para 34, precisaríamos de criar mais um linha, pois 
31 (34-3) é primo. 

Posto isto, se nos restringirmos a mover a parte da direita do bloco, a partir de uma 
posição inicial, apenas enquanto não surgir um novo primo, poderíamos tentar provar 
que cada movimento produz partições de Goldbach. 

Este método, se bem que visualmente apelativo e de simples desenvolvimento, é útil 
se pretendermos determinar as partições de m + 2, m + 4, ..., a partir do bloco de 
partições de m. Assim, por exemplo, considerando m = p n + 3, podemos determinar 
as decomposições de todos os pares m + 2, m + 4, ..., enquanto não surgir um primo 
da forma a — 3. 

Dado a par, p 0 = 3, m — Po + Pn, em que p n é o maior primo inferior ou igual a a — 3, 
o valor de m na posição inicial do bloco é p 0 + p n - Designamos por r t o espaço entre 
cada primo pi e a sua imagem refletida p n -i, ou seja, a diferença entre m e (pn-i—Pi), 
com 0 < i < n: 

r a = m — (p n -i — Pi) m = ri + p n _i + Pi 
Desta forma, na partição inicial do bloco, r 0 = r n — 0, pois m = p 0 + p n - 
Definimos r t como sendo a diferença entre a e m, ou seja, o número de movimentos 
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para a direita que é necessário a parte refletida do bloco efetuar a partir da partição 
inicial de m para obter as partições de a. Desta forma, temos que a — m + r t . 

Uma partição de Goldbach ocorre quando a soma de um primo na parte inferior do 
bloco com um primo da parte superior é a. Assim, se pi + r* + r t for um primo mais 
acima no bloco, então pi + r* + r t e p n _; representam uma partição de Goldbach. 


Teorema 2.5.1. (Kent Slinker (2005)) Seja a um número par superior ou igual a j. 
Se existir um índice i, com 0 < i < n, tal que p = pi + r* + r t <p n for primo, então 
a — p é primo. 

Demonstração. 

Ora, como a = m + r í em = r i + p n -i + p*, temos que, a = (r* + p n -i + pf) + r t . 
Reagrupando, obtemos: 

a = (p* + + r t ) + p n _i o a = p + p n -i O a- p = p n _i 

Assim, a — p é primo. □ 

2.5.3 Bernard Farley 

A abordagem é baseada na seguinte equação: 

a = 2n = (n — j) + (n + j ), com n — j e n + j primos. 

O objetivo é encontrar j inteiro, de forma a que n — j e n + j sejam primos. 


Teorema 2.5.2. (Bernard Farley (2005)) Seja n um número inteiro superior ou igual 
a 2. Então, existe j inteiro tal que n — j e n + j não são divisíveis por 2, 3, 5,.. .pk, 
em que pk ê o maior primo inferior ou igual a \[2n. 

Demonstração. 

Seja n um número inteiro superior ou igual a 2, e consideremospi,p 2 , ■ ■ ■ ,Pk, os primos 
inferiores ou iguais a \/2 n. 

Consideremos cq ^ ±n(rriod p t ), com 1 < i < k. Pelo Teorema do Resto Chinês, 
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existe uma solução módulo m, onde m — p\ .p 2 . Pk, para o seguinte sistema de 

congruências: 

j = ai(mod pi) 
j = a 2 (mod p 2 ) 

j = a k (rnod p k ) 

Então, j = ±n(mod Pi), e logo, n ± j / 0 (mod Pi ) para 1 < i < k. Assim, n ± j 
e n — j não são divisíveis por pi,p 2 ,.. .p k - □ 


Se n ± j < 2 n, então n ± j é primo já que y/n ± j < V%n e n ± j não é divisível por 
todos os números primos inferiores ou iguais a y/2n. 

Contudo, j é uma solução módulo m, logo, j pode ser superior a n, o que implicaria 
que n + j >2 n e n — j <0. Assim, se \j\ < n — 2 , então n + j e n — j são primos. 
Como o valor de j depende dos valores de a t escolhidos, é necessário que estes sejam 
escolhidos de forma a que o valor de j encontrado torne n + j e n — j em números 
primos. 

Exemplo 2.5.3. Consideremos a = 70. Assim temos que n = 35 e \/7Õ ~ 8.4, logo 
temos que: 


±35 = 1 {mod 2) 

35 = 2 (mod 3) e — 35 = 1 (mod 3) 
±35 = 0 (mod 5) 

±35 = 0 (mod 7) 

Assim, oq / 1; a 2 / {1; 2 }; a 3 / 0; 04 / 0. 

Por exemplo, cq = 0; a 2 = 0; a 3 = 1; 04 = 1. Temos que, 

j = 0 (mod 2 ) 
j = 0 (mod 3) 
j = 1 (mod 5) 
j = 1 (mod 7) 
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Utilizando o Teorema do Resto Chinês, obtemos j = 36, que não podemos utilizar 
pois é superior a 33 (n — 2), mas se fizermos cq = 0; a 2 = 0; a 3 = 1; a 4 = 6 , obtemos 
j = 6 . Assim, n ± j = 35 + 6 = 41 e n — j = 35 — 6 = 29, ambos números primos. 

É possível encontrar mais partições de Goldbach de 70 utilizando este processo: 


n—j 

3 

11 

17 

23 

29 

31 

n + j 

67 

59 

53 

47 

41 

39 

j 

32 

24 

18 

12 

6 

4 


Como j = 0 (mod 2 ) e j = 0 (mod 3), j é múltiplo de 2 e 3 e, por consequência, 
múltiplo de 6 . Logo, não é possível encontrar todas as partições de 70, já que 4 e 32 
não são múltiplos de 6 . No entanto, as restantes partições podem ser encontradas, 
pois 6 , 12, 18 e 24 são múltiplos de 6 . 

Mais precisamente, se fizermos: 
ai — et 2 — 0; a 3 = 2; 04 = 5, obtemos j = 12; 

a\= a 2 — 0; a 3 = 3; 04 = 4, obtemos j = 18; 

cti = a 2 = 0; a 3 = 4; a 4 = 3, obtemos j = 24. 

Exemplo 2.5.4. Consideremos a = 132. Assim temos que n = 66 e \/l32 rí 11.5, 
logo temos que: 


±66 = 0 (mod 2 ) 

±66 = 0 (mod 3) 

66 = 1 (mod 5) e — 66 = 4 (mod 5) 

66 = 3 (mod 7) e — 66 = 4 (mod 7) 
±66 = 0 (mod 11 ) 

Assim, ai 7 ^ 0; a 2 7 ^ 0; a 3 ^ {1; 4}; a 4 7 ^ {3 : 4}; a 5 7 ^ 0. 

Por exemplo, oq = 1; a 2 = 1; a 3 = 0; 04 = 0; a 5 = 2. Temos que, 
j = 1 (mod 2 ) 
j = 1 (mod 3) 

< j = 0 (mod 5) 
j = 0 (mod 7) 
j = 2 (mod 11) 
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Utilizando o Teorema do Resto Chinês obtemos j = 415 que não podemos utilizar 
pois é superior a 65 (n — 2), mas se fizermos cq = 1; a 2 = 2; a 3 = 0; a 4 = 0; a 5 = 2, 
obtemos j = 35. Assim, n+j = 66 + 35 = 101 e n — j = 66 —35 = 31, ambos números 
primos. 

É possível encontrar mais partições de Goldbach utilizando este processo. As partições 
de Goldbach de 132: 


n-j 

5 

19 

23 

29 

31 

43 

53 

59 

61 

n + j 

127 

113 

109 

103 

101 

89 

79 

73 

71 

j 

61 

49 

43 

37 

35 

23 

13 

7 

5 


Como j ^ 0 (mod 2 ) , j ^ 0 (mod 3) e j 0 (mod 11), j não é múltiplo de 2, 3 e 
11, por consequência, j é primo ou múltiplo de 5 ou 7. Se verificarmos, de facto, j é 
primo (5, 7, 13, 23, 37, 43 e 61) ou múltiplo de 5 ou 7 (35 e 49). 

Observação 2.5.5. Esta abordagem à Conjetura de Goldbach tenta provar que é 
possível encontrar uma combinação (ai;a 2 ; • • • ]Pk) cuja solução j, do sistema de con¬ 
gruências: 

j = a\{mod pt) 
j = a 2 (mod p 2 ) 

j = a k (mod p k ) 

é um inteiro tal que n — j e n + j são primos, o que provaria a Conjetura de 
Goldbach. 
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2.6 Verificação da Conjetura 

A Conjetura de Goldbach, embora sem demonstração, tem levado a que diversos 
investigadores, ao longo do tempo, verifiquem se a conjetura é, de facto, verdadeira, 
procurando, até hoje e sem sucesso, encontrar um número par que não admita uma 
partição de Goldbach. 

Até ao final do século XIX, a conjetura tinha sido apenas verificada até 10000, sendo 
que, durante o século XX e até os dias de hoje, a conjetura já foi verificada até 4 x 10 18 , 
recorrendo principalmente à utilização do computador. Os últimos progressos na veri¬ 
ficação da conjetura foram feitos pelo investigador português Tomás Oliveira e Silva, 
professor na Universidade de Aveiro. 

No seguinte quadro podemos aferir como evoluiu a verificação da Conjetura de Gold¬ 
bach: 


n < ... 

Referência 

1000 

Georg Cantor, século XIX 

2000 

A. Aubry, século XIX 

5000 

R. Haussner, século XIX 

1 x 10 4 

Desboves, século XIX 

1 x 10 5 

Pipping, 1938 

1 x 10 8 

Stein and Stein, 1965 

2 x 10 10 

Granville, 1989 

4 x 10 11 

Sinisalo, 1993 

1 x 10 14 

Deshouillers e Saouter, 1998 

4 x 10 14 

Richstein, 1999 

2 x 10 16 

Oliveira e Silva (Março 24, 2003) 

6 x 10 16 

Oliveira e Silva (Outubro 3, 2003) 

2 x 10 17 

Oliveira e Silva (Fevereiro 5, 2005) 

3 x 10 17 

Oliveira e Silva (Dezembro 30, 2005) 

12 x 10 17 

Oliveira e Silva (Julho 14, 2008) 

15 x 10 17 

Oliveira e Silva (Julho 24, 2009) 

16 x 10 17 

Oliveira e Silva (Dezembro 23, 2009) 

2 x 10 18 

Oliveira e Silva (Novembro 6, 2010) 

4 x 10 18 

Oliveira e Silva (Abril 4, 2012) 






Capítulo 3 

Conjetura de Goldbach: uma 
abordagem aritmética 


Neste capítulo final é apresentado o resultado de meses de trabalho, que culminou 
com a criação de um método para determinar partições de Goldbach, bem como de 
uma aplicação em linguagem Java que traduz esse método, permitindo encontrar 
partições de um dado número par. 


3.1 Método para determinar partições de Gold¬ 
bach 

A Conjetura de Goldbach enuncia que: 

”Todo o inteiro par maior que 2 pode ser escrito como a soma de dois números 

primos. ” 

No secção 2.5 foram apresentadas várias conjeturas equivalentes ao enunciado anterior. 
Neste capítulo final será abordada a seguinte versão: 

Seja a um número par maior que 2. Então existem p e q, primos, tais que: 
a = p + q 
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Observação 3.1.1. É imediato que se a = 2 p, com p primo, então a = p + p, ou 
seja, a conjetura verifica-se para número pares da forma 2 p, com p primo. Caso 
contrário, é necessário encontrar p e q, primos distintos. 


Exemplo 3.1.2. O número par 26 pode ser escrito como 26 = 3 + 23, porém, outra 
partição possível é 26 = 13 + 13 = 2 x 13, isto é, 26 é da forma 2 p. 

Os pares inferiores a 100, da forma 2 p são: 

6 10 14 22 26 34 38 46 58 62 74 82 86 94 

Proposição 3.1.3. Seja a um inteiro positivo, cuja decomposição em fatores primos 
é dada por, 


a = p S fp 2 2 ■ ■ ■ p S n , com (pi < P2 < ■ ■ ■ < Pn) C ( S t E N) 

e seja p < a um número primo tal que p p i} com i = 1,2 
Então a — p não é divisível por p i} com i = 1,2 ,...,n. 

Demonstração. 

Sejam pepi primos distintos, com i = 1,2,.., n. Vamos supor, por absurdo, que existe 
um índice i tal que p t divide (a — p). Dado que p, também divide a, pois é um fator 
da decomposição de a, temos que pi\a e p l \{a — p) logo, pela proposição 1.1.3 (VI), 
Pi\(a — (a — p)), ou seja, pf\p. Ora, se pi\p, ambos primos, pelo corolário 1.3.4, pi = p, 
o que é um absurdo, porque Pi e p são primos distintos. Assim concluímos que a — p 
não é divisível por p,. □ 

Exemplo 3.1.4. Consideremos o número par 30. A sua decomposição em fatores 
primos é dada por 30 = 2 x 3 x 5. 

Então, 

30 - 7 = 23 
30 - 11 = 19 
30 - 13 = 17 


30 - 17 = 13 
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30 - 19 = 11 
30 - 23 = 7 

não são divisíveis por 2, 3 ou 5. Observamos ainda que a —p é primo, para qualquer p. 


Exemplo 3.1.5. Consideremos agora o número par 70. A sua decomposição em 
fatores primos é dada por 70 = 2 x 5 x 7. 

Então, 

70 - 3 = 67 
70 - 11 = 59 
70 - 17 = 53 
70 — 19 = 51 
70 - 23 = 47 

70 - 67 = 3 

não são divisíveis por 2, 5 ou 7. 

Observamos ainda que a — p é primo ou então múltiplo de 3. 


Definição 3.1.6. Seja a um inteiro positivo, cuja decomposição em fatores primos é 
dada por, 


a — p S fp S 2 ■ --P S n, com (Pl < P 2 < ■ ■ ■ < Pn) e e (sj e N) 


A partir da decomposição de a, definimos os conjuntos A e B do seguinte modo: 

A = {pi,P2, ■ ■ •, Pn} ; B = {t primo : pi < t < p n A t £ A} 

O conjunto A engloba todos os primos que fazem parte da decomposição de a, en¬ 
quanto que B engloba os primos menores que p n que não pertecem a A, isto é, não 
fazem parte da decomposição de a. Assim, qualquer primo inferior ou igual a p n 
pertence necessariamente a um e só um dos dois conjuntos definidos. 
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Exemplo 3.1.7. Consideremos o número par 350, cuja decomposição em fatores 
primos é dada por: 

350 = 2 x 5 2 x 7 


Deste modo, temos que: 

A = {2,5,7} e B = {3} 

Proposição 3.1.8. Seja a um inteiro positivo par, cuja decomposição em fatores 
primos é dada por: 


a = p s /p s f ... p^, com (pi < P2 < ■ ■ ■ < Pn) e (s* G N) 


Se existir p primo com p Pi tal que p e]a — p„ +1 , a — 3] e para qualquer primo 
t G B, t não divide a — p, então a — p é primo. 

Demonstração. 

Seja a um número par cuja decomposição em fatores primos é dada por a = 
pfpf .. . pf' , com pi < p 2 < ■ ■ ■ < p n , e consideremos o conjunto B associado. Seja 
também, p primo com p ^ p^ e p e]a — p 2 +1 , a — 3]. 

Em relação ao limite superior do intervalo, a — 3, apenas limita superiormente o valor 
de p, pois se p = a — 3, temos que q assume o menor valor possível, 3. Relativamente 
ao limite inferior do intervalo, temos que: 

a-p< p 2 n+1 O y/a-p < p n+ 1 

Ora, a—p será primo se não possuir nenhum divisor primo inferior ou igual a y/a — p. 
Como y/a — p < p n+ 1 , os únicos divisores primos possíveis são p\, p 2 , ..., p n , isto é, 
Pi G A ou t G B., mas como para qualquer í G 5, por hipótese, t não divide a — p , 
e pela proposição 3.1.3, a — p não é divisível por pi, concluímos que a — p não tem 
nenhum divisor primo inferior ou igual a y/a — p e, sendo assim, pelo teorema 1.3.10, 
a — p é necessariamente primo. □ 

Exemplo 3.1.9. Consideremos o número par 220, cuja decomposição em fatores 
primos é dada por: 


220 = 2 2 x 5 x 11 
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Assim, temos que A = {2, 5,11}, B = {3, 7}, p n = 11 e p n+ 1 = 13. Então, 
a - p 2 n+1 = 220 - 13 2 = 51 e a - 3 = 220 - 3 = 217 

Consultando uma lista de primos, encontramos os seguintes primos no intervalo 
]51, 217]: 


/ 53 59 61 67 71 73 79 83 89 97 101 

103 107 109 113 127 131 137 139 149 151 157 

v 163 167 173 179 181 191 193 197 199 211 

Assim, as possíveis partições para 220 são: 


p 

53 

59 

61 

67 

71 

73 

79 

83 

89 

97 

101 

a — p 

167 

161 

159 

153 

149 

147 

141 

137 

131 

123 

119 

p 

103 

107 

109 

113 

127 

131 

137 

139 

149 

151 

157 

a — p 

117 

113 

111 

107 

93 

89 

83 

81 

71 

69 

63 

p 

163 

167 

173 

179 

181 

191 

193 

197 

199 

211 


a — p 

57 

53 

47 

41 

39 

29 

27 

23 

21 

9 



Das possíveis partições anteriores, retirando as partições em que a — p é múltiplo de 
3 ou 7, neste caso, 161, 159, 153, 147, 141, 123, 119, 117, 111, 93, 81, 69, 63, 57, 39, 
27, 21 e 9, obtemos as seguintes partições de Goldbach para o número par 220: 


p 

57 

71 

83 

89 

107 

173 

179 

191 

197 

q = a — p 

167 

149 

137 

131 

113 

47 

41 

29 

23 


Recorrendo a uma folha de cálculo, verificamos que todas as partições de 220 foram 
encontradas. 


Exemplo 3.1.10. Consideremos o número par 252, cuja decomposição em fatores 
primos é dada por: 

252 = 2 2 x 3 2 x 7 

Assim, temos que A = {2, 3, 7}, B = {5}, p n = 7 e p n+ \ = 11. Então, 
a - p 2 n+1 = 252 - ll 2 = 131 e a - 3 = 252 - 3 = 249 
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Obtemos assim o intervalo ] 131; 249], que contém os seguintes números primos: 

137 139 149 151 157 163 173 179 181 191 

193 197 199 211 223 227 233 239 241 

Assim as possíveis partições para 252 são: 


p 

137 

139 

149 

151 

157 

163 

173 

179 

181 

191 

193 

a — p 

115 

113 

103 

101 

95 

89 

79 

73 

71 

61 

59 

p 

197 

199 

221 

227 

233 

239 

241 





a — p 

55 

53 

31 

25 

19 

13 

11 






Das possíveis partições anteriores, retirando as partições em que a — p é múltiplo de 
5, neste caso, 115, 95, 55 e 25, obtemos as seguintes partições de Goldbach para o 
número par 252: 


p 

139 

149 

151 

163 

173 

179 

181 

191 

193 

199 

211 

q = a 

-p 

113 

103 

101 

89 

79 

73 

71 

61 

59 

53 

41 

p 


223 

233 

239 

241 








q = a 

-p 

29 

19 

13 

11 









Recorrendo novamente a uma folha de cálculo, verificamos que todas as partições de 
252 foram encontradas. 


Exemplo 3.1.11. Consideremos o número par 700, cuja decomposição é dada por: 
700 = 2 2 x 5 2 x 7 

Assim, temos que A = {2, 5, 7}, B = {3}, p n = 7 e p n+ \ = 11. Então, 
a - p 2 n+1 = 700 - ll 2 = 579 e a - 3 = 700 - 3 = 697 
Obtemos então o intervalo ]579; 697], que contém os seguintes números primos: 
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( 587 593 599 601 607 613 617 619 631 641 

\ 643 647 653 659 661 673 677 683 691 

Assim as possíveis partições para 700 são: 


p 

587 

593 

599 

601 

607 

613 

617 

619 

631 

641 

a — p 

113 

107 

101 

99 

93 

87 

83 

81 

69 

59 

p 

643 

647 

653 

659 

661 

673 

677 

683 

691 


a — p 

57 

53 

47 

41 

39 

27 

23 

17 

9 



Das possíveis partições anteriores, retirando as partições em que a — p é múltiplo de 
3, neste caso, 99, 93, 87, 81, 69, 57, 39, 27 e 9, obtemos as seguintes partições de 
Goldbach para o número par 700: 


p 

587 

593 

599 

617 

641 

647 

653 

659 

677 

683 

q = a — p 

113 

107 

101 

83 

59 

53 

47 

41 

23 

11 


Neste caso, não foram determinadas todas as partições de 700. Por exemplo, 700 
pode ser escrito como a soma de 347 com 353, ambos números primos. 

Mais tarde veremos em que condições este método garante que foram encontradas 
todas as partições de um dado número par. 


Exemplo 3.1.12. Consideremos o número par 720, cuja decomposição em fatores 
primos é dada por: 

720 = 2 4 x 3 2 x 5 

Assim, temos que A = {2, 3, 5}, B = 0, p n = 5 e p n+í = 7. Então, 

a - p 2 n+1 = 720 - 7 2 = 671 e a - 3 = 720 - 3 = 717 
Obtemos então o intervalo ]671; 717], que contém os seguintes números primos: 


p 

673 

677 

683 

691 

701 

709 

q = a — p 

47 

43 

37 

29 

19 

11 


Neste exemplo, verificou-se que a — p originou sempre um número primo, já que a 
decomposição de 720 contém todos os primos entre 2 e 5, inclusive, o que resulta 
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do facto do conjunto B não ter elementos. Por outro lado, não foram determinadas 
todas as decomposições do número par 720, pois, por exemplo, 101 e 619, ambos 
números primos, formam uma partição de Goldbach. 


No caso da decomposição de a conter todos os primos inferiores ou iguais a p n , isto 
é B = 0, então a — 3, a — 5, ..., a — p n são divisíveis por 3, 5, ..., p n , respetivamente, 
logo, basta definir a — p n+ \ como limite superior do intervalo definido na proposição 
1.3.8. Nestas condições, a — p não é divisível por p t . com i — 1,2 ,..., n, de acordo a 
proposição 3.1.3, e como £> = 0, temos que a — p não tem fatores primos inferiores a 
y/a — p < p n+ i, ou seja, a — p é primo. Assim temos: 


Corolário 3.1.13. Dado um inteiro positivo a, cuja decomposição em fatores primos 
é dada por 


a = p S fp 2 2 ■ ■ - P S n, com (pi < P 2 < ■■■ < Pn) C 6 (Sj G N) 


se existir p primo com p > p n tal que p e]a — p 2 +1 , a — p n + 1 ] e B = 0, então a — p é 
primo. 

Exemplo 3.1.14. Consideremos o número par 3150, cuja decomposição em fatores 
primos é dada por: 

3150 = 2 x 3 2 x 5 2 x 7 

Assim, temos que A = (2, 3, 5, 7} ,B = 0, p n = 7 e p n+ 1 = 11. Então, 

a - p 2 n+1 = 3150 - ll 2 = 3029 e a - p n+1 - 3150 - 11 = 3139 
Obtemos então o intervalo ]3029; 3139], que contém os seguintes números primos: 

( 3037 3041 3049 3061 3067 3079 3083 3089 3109 3119 3121 3137 ) 


Como B = 0, temos que, com cada um dos primos anteriores é possível encontrar 
uma partição de Goldbach: 


p 

3037 

3041 

3049 

3061 

3067 

3079 

3083 

3089 

3109 

3119 

3121 

3137 

q = a — p 

113 

109 

101 

89 

83 

71 

67 

61 

41 

31 

29 

13 
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Também neste caso não foram encontradas todas as partições de Goldbach para 
3150. Por exemplo, 1571 e 1579 formam uma partição de Goldbach para 3150. 


Exemplo 3.1.15. Consideremos o número par 390390, cuja decomposição em fatores 
primos é dada por: 

390390 = 2x3x5x7xllx 13 2 

Assim, temos que A = {2, 3, 5, 7,11,13}, B = 0, p n = 13 e p n+ i = 17. Então, 
a - p 2 n+1 = 390390 - 17 2 = 390101 e a - p n+1 = 390390 - 17 = 390373 

Obtemos assim o intervalo ]390101; 390373], em que, com cada primo desse intervalo 
é possível encontrar uma partição de Goldbach para 390390: 


p 

390107 

390109 

390113 

390119 

390157 

390161 

390191 

390193 

Q 

= a 

-p 

283 

281 

277 

271 

239 

233 

229 

199 


p 


390199 

390209 

390211 

390223 

390263 

390281 

390289 

390289 

q 

= a 

-p 

197 

191 

181 

179 

167 

127 

109 

101 


p 


390307 

390323 

390343 

390347 

390353 

390359 

390367 

390373 

q 

= a 

-p 

83 

67 

47 

43 

37 

31 

23 

17 


Novamente, não foram encontradas todas as partições de Goldbach para 390390. Por 
exemplo, 195193 e 195197 formam uma partição de Goldbach para 390390. 


Nos exemplos apresentados anteriormente, o intervalo encontrado continha sempre 
números primos. Caso o intervalo não contenha números primos, torna-se necessário 
determinar outro intervalo, com maior amplitude, que contenha pelo menos um 
número primo p, tal que a — p também seja primo. 


Proposição 3.1.16. Seja a um inteiro positivo par, cuja decomposição em fatores 
primos é dada por, 


a = p s fp S 2 ... com (pi < p 2 < ■ ■ ■ < Pn) e (s* e N) 
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se existir p primo com p > p n tal que p e]a — p 2 +1+fc ,a — p n+ \ +k \, B = 0 e 
Pn+hPn+2 ■ ■ ■Pn+k não dividem a — p, então a— p é primo. 


Demonstração. 

Seja a um número par cuja decomposição em fatores primos é dada por a = 
P S iP S 2---P S n-> com Pi < Pz ' ' ‘ < Pn, em que a contém na sua decomposição to¬ 
dos os primos entre pi e p n , inclusive. Seja também p primo com p > p n e 
p e]a - Pn + i +k , a —Pn+i+k]- Assim, temos que: 

p< a- Pn+i+k O a-p> Pn+l+k 

Ou seja, a — p não é nenhum dos p t da decomposição de a. Por outro lado, 
a-p< P 2 n+l+k 4» y/a-p < Pn+l+k 

Ora, a—p será primo se não possuir nenhum divisor primo inferior ou igual a y/a — p. 
Como y/a — p < p n+ i + k, os únicos divisores possíveis são pi, p 2 , •••, Pn, Pn+i, ■■■, Pn+k, 
mas a — p não é divisível por pi, p 2 , ..., p n , e dado que p n +i,p n +2 ■ ■ -Pn+k não dividem 
a — p , conclui-se, que a — p não possui nenhum divisor primo inferior a y/a — p, logo, 
de acordo com a proposição 1.3.10, a — p é necessariamente primo. □ 


Exemplo 3.1.17. Consideremos o número par 2048, cuja decomposição em fatores 
primos é dada por: 

2048 = 2 11 

Assim, temos que p n = 2 e p n+í = 3. Então, 

a - p 2 n+1 = 2048 - 3 2 = 2039 e a - p n+l = 2048 - 3 = 2045 

Obtemos desta forma, o intervalo ]2039; 2045]. Consultando a lista de primos, verifica- 
se que não existem primos no intervalo. Então, de acordo com a proposição anterior, 
definimos outro intervalo com maior amplitude que contenha números primos. 

Por exemplo, façamos k — 1. Deste modo, obtemos o seguinte intervalo: 

]a-pl+2,a-Pn+ 2] 

em que, p n+1 = 3 e p n+2 = 5. Deste modo, temos que: 


2048 - 5 2 = 2023 e 2048 - 5 = 2043 
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Então, o novo intervalo a considerar é ]2023, 2043]. Neste intervalo já existem números 
primos: 2029 e 2039. Deste modo, as possíveis partições de 2048 são: 


a 

2029 

2039 

a — p 

19 

9 


Das duas possíveis partições anteriores, retirando a partição em que a — pé múltiplo 
de 3 (p n + 1 ), neste caso, 9, obtemos uma das partições de Goldbach para o número 
par 2048: (2029,19). 


Exemplo 3.1.18. Outros exemplos: 

a = 128 = 2 7 ,]119,125] 

a = 8192 = 2 13 , ]8183, 8189] 
a = 32768 = 2 15 , ]32759, 32765] 
a = 131072 = 2 17 , ]131063,131069] 
a = 524288 = 2 19 , ]524278, 524285] 

Nenhum dos intervalos anteriores contém números primos, logo é necessário definir 
intervalos com maior amplitude até encontrar p, primo, que defina um partição. 
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3.2 Número de partições existentes versus deter¬ 
minadas por este método 

Como vimos nos exemplos da secção anterior, por vezes são determinadas todas 
as partições de Goldbach de um dado número par e, noutros casos, apenas algumas 
partições são determinadas. 

Definição 3.2.1. Seja a um inteiro positivo par, cuja decomposição em fatores primos 
é dada por: 


a = p s fp s f ■ ■ - P S n, com (pi < P2 < ■•■ < p n ) c (Sj G N) 


Define-se como #(a), o número de partições de Goldbach de a determinadas a partir 
do intervalo: 

] a ~pl+ i,a-3] 

Deste modo, recorrendo a exemplos anteriores, temos: 

#(252) - 15 ; #(378) = 13 ; #(720) = 6 ; #(3150) = 12 

Exemplo 3.2.2. Consideremos o número par 300, cuja decomposição em fatores 
primos é dada por: 

300 = 2 2 x 3 x 5 2 

Assim, A = {2, 3,5} ,B = 0, p n = 5 e p n+ 1 = 7. 

O intervalo a considerar é ]251,293]. Desta forma, as partições encontradas pelo 
método são: 


p 

257 

263 

269 

271 

277 

281 

283 

293 

q = a — p 

43 

37 

31 

29 

23 

19 

17 

7 


As partições em falta são: 


p 

151 

173 

191 

193 

197 

199 

211 

227 

229 

239 

241 

q 

149 

127 

109 

107 

103 

101 

89 

73 

71 

61 

59 


Neste caso, o método apenas determina 8 das 19 partições, ou seja, G(300) = 19 e 
#(300) = 8, estando em falta as correspondentes ao intervalo [150,251]. 
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É evidente, que se a — p 2 +1 > |, não há a garantia de todas as partições de Goldbach 
serem encontradas, ficando em falta as correspondentes a p e] |, a — p 2 +1 ], em que 
a — p é primo. Assim, no caso de a — p 2 l+l < §, basta neste método considerar o 
intervalo ]|, a — p n + 1 ], se B = 0, e o intervalo [|, a — 3], se B 0. 


Exemplo 3.2.3. Consideremos agora o número par 60, cuja decomposição em fatores 
primos é dada por: 

60 = 2 2 x 3 x 5 

Assim, temos que p n = 5 e p n+ 1 = 7. Então, 

a - p 2 n+l = 60 -7 2 = ll;^ = y = 30ea-3 = 60-3 = 57 

Como í? = 0ell<3O, os limites inferior e superior são dados por | = 30 e 
a — p n+ 1 = 53. Desta forma, o intervalo a considerar é [30, 53], que determina todas 
as partições de Goldbach do número par 60: 


p 

31 

37 

41 

43 

47 

53 

q = a — p 

29 

23 

19 

17 

13 

7 


Exemplo 3.2.4. Consideremos agora o par 308, cuja decomposição em fatores primos 
é dada por: 

308 = 2 2 x 7 x 11 

Assim, temos que A = {2, 7,11}, B = {3, 5}, p n = 11 e p n+1 = 13. Então, 

9 , a 308 

a - p 2 n+l = 308 - 13 2 = 139 ; - = — = 154 e a - 3 = 308 - 3 = 305 

Obtemos então o intervalo ] 139; 305] e, como 139 < 154, o intervalo a considerar é 
[154, 305]. Assim, recorrendo a uma lista de primos, as possíveis partições de 308 são: 


P 

157 

163 

167 

173 

179 

181 

191 

193 

197 

199 

211 

223 

227 

a — p 

151 

145 

141 

135 

129 

127 

117 

115 

111 

109 

97 

85 

81 

P 

229 

233 

239 

241 

251 

257 

263 

269 

271 

277 

281 

283 

293 

a — p 

79 

75 

69 

67 

57 

51 

45 

39 

37 

31 

27 

25 

15 
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Das possíveis partições de 308, retirando as partições em que a — p é divisível por 3 
ou 5, obtemos as partições de Goldbach do número par 308: 


p 

157 

181 

199 

211 

229 

241 

271 

277 

q = a — p 

151 

127 

109 

97 

79 

67 

37 

31 


Exemplo 3.2.5. Consideremos o número par 30, cuja decomposição em fatores pri¬ 
mos é dada por: 

30 = 2 x 3 x 5 

Assim, temos que A = {2, 3,5}, B = 0, p n = 5 e p n+ 1 = 7. Então: 

a — p 2 n+1 = 30 — 7 2 = —19 ; ^ = 15 e a — p n+ i = 30 — 7 = 23 

Como a — Pn _|_i < 15, o intervalo a considerar é [15,23], que origina as seguintes 
partições: 


p 

17 

19 

23 

q = a — p 

13 

11 

7 


Exemplo 3.2.6. Utilizando novamente como exemplo o número par 10, cuja de com¬ 
posição é dada por: 

70 = 2 x 5 x 7 

Temos que A = {2,5, 7}, B = {3}, p n = 7 e p n+ i = 11. Então, 

a — p 2 n+1 — 70 — ll 2 = —51 ; ^ = 35ea — 3 = 70 — 3 = 67 

Como a — Pn+i < f = 35, o intervalo a considerar é [35,67], que determina as 
seguintes possíveis partições: 


P 

37 

41 

43 

47 

53 

59 

61 

67 

a — p 

33 

29 

27 

23 

17 

11 

9 

3 


Das possíveis partições de 70, retirando as partições em que a — p é divisível por 3, 
obtemos as partições de Goldbach do número par 70: 


p 

41 

47 

53 

59 

67 

q = a — p 

29 

23 

17 

11 

3 
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Como a Conjetura de Goldbach não foi provada, não é possível garantir que qualquer 
número par se pode escrever como soma de dois primos, no entanto, é possível indicar 
o número máximo de partições diferentes que um número par pode admitir. Com 
efeito, sendo n(a) o número de primos inferiores ao inteiro a, temos que 7 r(a) — 
representa o número de primos inferiores ao inteiro a e que não pertencem à sua 
decomposição, isto é, existem n(a) — #A primos candidatos a formarem uma partição 
de Goldbach de a, que podem formar, no máximo diferentes partições de a. 

Para finalizar a apresentação e exploração do método para determinar partições 
de Goldbach de um dado número par, desenvolvemos um fluxograma que permite 
sintetizar o algoritmo subjacente ao método: 




































76 


CAPÍTULO 3: Conjetura de Goldbach: uma abordagem aritmética 


Foi criada uma aplicação em Java, recorrendo ao algoritmo anterior, que permite 
determinar partições de Goldbach de um dado número par. O código fonte associado 
pode ser consultado no Apêndice B, enquanto a aplicação pode ser executada a partir 
do cd incluído. 
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3.3 Propriedades dos inteiros e relação com a Con¬ 
jetura de Goldbach 

Nesta secção final apresentamos algumas propriedades dos pares de primos que for¬ 
mam partições de Goldbach de um dado número par. 

Exemplo 3.3.1. Consideremos o número par 132 cuja decomposição em fatores é 
dada por: 

132 = 2 2 x 3 x 11 

Temos que A = {2, 3,11} e B = {5, 7}. Consideremos, por exemplo, p = 5. Assim, 
temos que: 

5 2 = 25 (mod 132) 

Recorrendo a uma folha de cálculo, obtém-se também, 

17 2 = 25(mod 132) ; 61 2 = 25 (mod 132) ; 71 2 = 25 (mod 132) 

83 2 = 25 (mod 132) ; 127 2 = 25 (mod 132) 

Deste modo, o conjunto P 2 s, de todos os primos menores que 132, cujo quadrado tem 
resto 25 módulo 132 é: 

P 25 = {5,17,61,71,83,127} 

Pelo mesmo raciocínio anterior, e dado que 7 2 = 49 (mod 132) obtemos: 

29 2 = 49 (mod 132) ; 37 2 = 4Q(mod 132) ; 59 2 = 4Q(mod 132) 

73 2 = 25 (mod 132) ; 103 2 = 25 (mod 132) 

ou seja, 

P 49 = (7,29,37, 59,73,103} 


Analogamente, 


P 37 = {13,31,53, 79,97,101} 
P 97 = { 19,41,47,107,113} 
Pi = {23,43,67,89,109,131} 
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Vamos recordar as partições de Goldbach de 132, encontradas anteriormente: 


p 

5 

19 

23 

29 

31 

43 

53 

59 

61 

q = a — p 

127 

113 

109 

103 

101 

89 

79 

73 

71 


Podemos observar que todos os primos menores que 132 estão incluídos num dos con¬ 
juntos anteriores, mas mais relevante, que os pares de primos que compõem qualquer 
uma das nove partições de Goldbach pertencem ao mesmo conjunto P r , com r inteiro 
positivo. 

Definição 3.3.2. Sejam a um número par superior a j e p primo, com p < a e tal 
que p ^ A. 

Seja ainda r o resto da divisão de p 2 por a, ou seja, p 2 = r(mod a). 

Define-se por P r o conjunto: 

P r = {x primo: x < a A x 2 = r(mod a)} 

Exemplo 3.3.3. Consideremos o número par 90 cuja decomposição em fatores é dada 
por: 

90 = 2 x 3 2 x 5 

Temos assim que A = {2, 3, 5}. Recorrendo a uma folha de cálculo, obtemos: 


P 49 = {7,43,47, 83} ; P 3 i = {11, 29, 61, 79} ; P 79 = {13, 23, 67} 

Pi 9 = {17, 37, 53, 73} ; P, = {19, 71, 89} ; P 61 = {31,41, 59} 

Apartir dos conjuntos anteriores podemos determinar as partições de Goldbach de 90. 
Com efeito, de: 

• P 49 , determinamos duas partições: (7,83) e (43,47); 

• P 3 i, determinamos duas partições: (11,79) e (29,61); 

• P 79 , determinamos uma partição: (23,67); 

• P 19 , determinamos duas partições: (17,73) e (37,53); 

• Pi, determinamos uma partição: (19,71); 
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• P 6 1 , determinamos uma partição: (31,59). 

Podemos agora refletir, em primeiro lugar, se é possível criar uma partição com 
dois primos de conjuntos diferentes, ou se, pelo contrário, é apenas possível criar 
partições com primos do mesmo conjunto. 

Com efeito, se p e q formam uma partição de Goldbach de a, isto é, a = p + q, pela 
proposição 1.1.20, temos que p 2 = q 2 (mod a), ou seja, p e q pertencem ao mesmo 
conjunto P r , para algum inteiro positivo r. Reciprocamente, se p 2 ^ q 2 (rnod a), então 
p e q não formam uma partição de Goldbach de a. 

Mas mais importante, podemos refletir se será sempre possível encontrar, em algum 
dos conjuntos P r , dois primos cuja soma seja a, ou mesmo, encontrar uma ou mais 
partições de Goldbach em todos os conjuntos P r . Dificilmente será possível dar uma 
resposta afirmativa, por mais exemplos que o comprovem, simplesmente porque, seria 
o mesmo que provar a Conjetura de Goldbach. Deste modo, podemos formular a 
Conjetura de Goldbach de uma forma equivalente: 

Seja a um número par superior a 6. 

Então existe um inteiro r < a, tal que P r , definido anteriormente, contém pelo menos 
uma partição de Goldbach. 


Como vimos no capítulo 1, uma das aplicações dos números primos são os sistemas 
de identificação modulares. Nesse sentido, e dado que a Conjetura de Goldbach tem na 
sua génese os números primos, desenvolvemos uma tentativa de criação de um sistema 
que permite criar um número de identificação, utilizando a Conjetura de Goldbach, 
cujo algoritmo é apresentado a seguir: 

1. Escolher a par, superior a 6; 

2. Determinar uma das partições de Goldbach de a, dada por a = p + q; 

3. Determinar j, algarismo de teste, dado por j = |— p — q— §. 

O número de identificação criado é da forma: 


a-p- q- j 
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Exemplo 3.3.4. Dado o número par 100, uma das partições é 47+53. Assim sendo, 
temos que j = 50 — 47 = 53 — 50 = 3. 

Então, o número de identificação criado é: 

100 - 47 - 53 - 3 


Note-se que se o valor de a for alterado, o algarismo de teste também teria de ser 
alterado. Mais ainda, se o valor de p ou q forem alterados, a soma já não seria a. 

Em relação a este sistema podemos também determinar quais são os tipos de erros 
que são detetados. Facilmente se verifica que os erros singulares são detetados, já 
que ao alteramos um algarismo, o valor de j também teria de ser alterado. Mesmo as 
trocas de algarismos, quer adjacentes ou intercaladas, e os erros gémeos, são detetados 
pela mesma razão. Por exemplo, recorrendo ao número de identificação já criado, 

100 - 47 - 53 - 3 

podemos verificar que se um algarimo for alterado, 

100 - 47 - 63 - 3 


temos que, 


47 + 63 ^ 100 e 63 — 50 ^ 3 


ou seja, o erro é detetado. Relativamente a uma troca de algarismos adjacentes, 


100 - 74 - 53 - 3 ou 104 - 07 - 53 - 3 


temos que, 


74 + 53 ^ 100 e 50 — 74 ^ 3 


ou 


07 + 53 ^ 104 e 52 — 07 ^ 3 
Em relação aos erros gémeos, 

100 - 47 - 56 - 6 ou 122 - 47 - 53 - 3 


temos que, 


47 + 56 ^ 100 e 50 — 47 ^ 6 
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ou 

47 + 53 ^ 122 e 61 — 47 ^3 

Por fim, em relação aos erros aleatórios e fonéticos, que podem ocorrer das mais 
diversas formas, também estes serão, na sua generalidade, detetados pelo algarismo de 
teste. A única forma de os erros não serem detetados, seria alterar vários algarismos, 
o que, supondo que se pretende transmitir corretamente o número de identificação, é 
muito pouco provável. 


Exemplo 3.3.5. Dado a número par 120, uma das partições possíveis é 59 + 61. 


Assim sendo, temos que j = 60 — 59 = 61 — 60 = 1. Então, o número de identificação 
criado é: 

120 - 59 - 61 - 1 

Uma das formas de criar um erro não detetável é: 


122 - 61 - 61 - 0 

o que envolve cometer 4 erros singulares, sendo assim, um caso com uma probabili¬ 
dade de ocorrer quase nula. 


Paralelamente ao desenvolvimento deste trabalho foi criado uma aplicação que pos¬ 
sibilita a criação de um número de identificação. O código fonte associado pode ser 
consultado no Apêndice B, enquanto a aplicação em Java pode ser executada a partir 
do cd incluído. 




Considerações finais 


“Deus criou os números, o resto é obra do homem.” 

Kronecker 

Concluímos analisando alguns aspetos relevantes que decorrem do trabalho 
desenvolvido durante a elaboração da dissertação e que evidenciam a simplicidade, 
bem como a complexidade deste problema em aberto. 


Simplicidade 

Como pudemos observar durante a exploração da Conjetura de Goldbach, esta surge 
como um problema facilmente verificável, até para alguém pouco experiente, ou 
mesmo sem grandes conhecimentos matemáticos. Euler, em resposta a Goldbach, 
afirmava que a conjetura era seguramente verdadeira, no entanto os seus esforços 
tinham sido infrutíferos. Foi certamente o primeiro, mesmo antes de Goldbach, a 
aperceber-se da simplicidade inerente à conjetura, e provavelmente terá pensado 
que Goldbach ou outro matemático conseguiria, mais cedo ou mais tarde, provar a 
conjetura, devido à aparente facilidade em encontrar uma partição de Goldbach para 
um dado número par. 


Complexidade 

A Conjetura de Goldbach, apresentada há 271 anos, permanece por demonstrar, 
na minha opinião, e certamente na opinião de quem já contactou com a conjetura, 
por várias razões, sendo a mais relevante a forma como os números primos se 
distribuem, pela sua imprevisibilidade e irregularidade. Por outro lado, cada 
número par, e principalmente os seus fatores primos, também dificultam qualquer 
tentativa de criar um método, um algoritmo, ou forma de abordar o problema, 
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já que, por exemplo, pares consecutivos têm apenas o fator primo 2 em comum 
e, por outro lado, números pares muito afastados podem ter os mesmos fatores primos. 

A Teoria dos Números é talvez o maior exemplo da interdisciplinaridade na 
Matemática. A existência de questões em aberto representa um acréscimo de 
conhecimentos resultante das investigações desses problemas. Os resultados aca¬ 
barão, eventualmente, por ter aplicação na resolução de problemas matemáticos que 
diariamente apresentamos aos nossos alunos, por mais simples que seja o enunciado. 
Deste modo, os fundamentos da Teoria dos Números, alguns dos quais abordados 
nesta dissertação, como a teoria da divisibilidade, as congruências, a demonstração 
por indução, entre outros não abordados mas também importantes, como a lógica 
ou a definição por recursividade, representam uma parte fundamental de toda a 
Matemática que permite justificar as demonstrações, os métodos, as fórmulas, e em 
fim último, formar a base de toda a Matemática. 

Porque fazer Matemática não é só resolver problemas, é muito mais do que 
isso. Fazer Matemática, envolve um processo de criação, execução, justificação, e 
feedback que permite depois generalizar e desenvolver ferramentas que possibilitam 
resolver outros problemas mais complexos. 
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Apêndice A 

Lista de números primos menores 
que 10000 

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 
107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 

223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 

337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 

457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 

593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 

719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 

857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 

997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 
1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 

1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 

1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 

1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 

1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 

1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 

1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 

1949 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017 2027 2029 2039 2053 2063 

2069 2081 2083 2087 2089 2099 2111 2113 2129 2131 2137 2141 2143 2153 2161 2179 

2203 2207 2213 2221 2237 2239 2243 2251 2267 2269 2273 2281 2287 2293 2297 2309 
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2311 

2333 

2339 

2341 

2347 

2351 

2357 

2371 

2377 

2381 

2383 

2389 

2393 

2399 

2411 

2417 

2423 

2437 

2441 

2447 

2459 

2467 

2473 

2477 

2503 

2521 

2531 

2539 

2543 

2549 

2551 

2557 

2579 

2591 

2593 

2609 

2617 

2621 

2633 

2647 

2657 

2659 

2663 

2671 

2677 

2683 

2687 

2689 

2693 

2699 

2707 

2711 

2713 

2719 

2729 

2731 

2741 

2749 

2753 

2767 

2777 

2789 

2791 

2797 

2801 

2803 

2819 

2833 

2837 

2843 

2851 

2857 

2861 

2879 

2887 

2897 

2903 

2909 

2917 

2927 

2939 

2953 

2957 

2963 

2969 

2971 

2999 

3001 

3011 

3019 

3023 

3037 

3041 

3049 

3061 

3067 

3079 

3083 

3089 

3109 

3119 

3121 

3137 

3163 

3167 

3169 

3181 

3187 

3191 

3203 

3209 

3217 

3221 

3229 

3251 

3253 

3257 

3259 

3271 

3299 

3301 

3307 

3313 

3319 

3323 

3329 

3331 

3343 

3347 

3359 

3361 

3371 

3373 

3389 

3391 

3407 

3413 

3433 

3449 

3457 

3461 

3463 

3467 

3469 

3491 

3499 

3511 

3517 

3527 

3529 

3533 

3539 

3541 

3547 

3557 

3559 

3571 

3581 

3583 

3593 

3607 

3613 

3617 

3623 

3631 

3637 

3643 

3659 

3671 

3673 

3677 

3691 

3697 

3701 

3709 

3719 

3727 

3733 

3739 

3761 

3767 

3769 

3779 

3793 

3797 

3803 

3821 

3823 

3833 

3847 

3851 

3853 

3863 

3877 

3881 

3889 

3907 

3911 

3917 

3919 

3923 

3929 

3931 

3943 

3947 

3967 

3989 

4001 

4003 

4007 

4013 

4019 

4021 

4027 

4049 

4051 

4057 

4073 

4079 

4091 

4093 

4099 

4111 

4127 

4129 

4133 

4139 

4153 

4157 

4159 

4177 

4201 

4211 

4217 

4219 

4229 

4231 

4241 

4243 

4253 

4259 

4261 

4271 

4273 

4283 

4289 

4297 

4327 

4337 

4339 

4349 

4357 

4363 

4373 

4391 

4397 

4409 

4421 

4423 

4441 

4447 

4451 

4457 

4463 

4481 

4483 

4493 

4507 

4513 

4517 

4519 

4523 

4547 

4549 

4561 

4567 

4583 

4591 

4597 

4603 

4621 

4637 

4639 

4643 

4649 

4651 

4657 

4663 

4673 

4679 

4691 

4703 

4721 

4723 

4729 

4733 

4751 

4759 

4783 

4787 

4789 

4793 

4799 

4801 

4813 

4817 

4831 

4861 

4871 

4877 

4889 

4903 

4909 

4919 

4931 

4933 

4937 

4943 

4951 

4957 

4967 

4969 

4973 

4987 

4993 

4999 

5003 

5009 

5011 

5021 

5023 

5039 

5051 

5059 

5077 

5081 

5087 

5099 

5101 

5107 

5113 

5119 

5147 

5153 

5167 

5171 

5179 

5189 

5197 

5209 

5227 

5231 

5233 

5237 

5261 

5273 

5279 

5281 

5297 

5303 

5309 

5323 

5333 

5347 

5351 

5381 

5387 

5393 

5399 

5407 

5413 

5417 

5419 

5431 

5437 

5441 

5443 

5449 

5471 

5477 

5479 

5483 

5501 

5503 

5507 

5519 

5521 

5527 

5531 

5557 

5563 

5569 

5573 

5581 

5591 

5623 

5639 

5641 

5647 

5651 

5653 

5657 

5659 

5669 

5683 

5689 

5693 

5701 

5711 

5717 

5737 

5741 

5743 

5749 

5779 

5783 

5791 

5801 

5807 

5813 

5821 

5827 

5839 

5843 

5849 

5851 

5857 

5861 

5867 

5869 

5879 

5881 

5897 

5903 

5923 

5927 

5939 

5953 

5981 

5987 

6007 

6011 

6029 

6037 

6043 

6047 

6053 

6067 

6073 

6079 

6089 

6091 

6101 

6113 

6121 

6131 

6133 

6143 

6151 

6163 

6173 

6197 

6199 

6203 

6211 

6217 

6221 

6229 

6247 

6257 

6263 

6269 

6271 

6277 

6287 

6299 

6301 

6311 

6317 

6323 

6329 

6337 

6343 

6353 

6359 

6361 

6367 

6373 

6379 

6389 

6397 

6421 

6427 

6449 

6451 

6469 

6473 

6481 

6491 

6521 

6529 

6547 

6551 

6553 

6563 

6569 

6571 

6577 

6581 

6599 

6607 

6619 

6637 

6653 

6659 

6661 

6673 

6679 

6689 

6691 

6701 

6703 

6709 

6719 

6733 

6737 

6761 

6763 
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6779 

6781 

6791 

6793 

6803 

6823 

6827 

6829 

6833 

6841 

6857 

6863 

6869 

6871 

6883 

6899 

6907 

6911 

6917 

6947 

6949 

6959 

6961 

6967 

6971 

6977 

6983 

6991 

6997 

7001 

7013 

7019 

7027 

7039 

7043 

7057 

7069 

7079 

7103 

7109 

7121 

7127 

7129 

7151 

7159 

7177 

7187 

7193 

7207 

7211 

7213 

7219 

7229 

7237 

7243 

7247 

7253 

7283 

7297 

7307 

7309 

7321 

7331 

7333 

7349 

7351 

7369 

7393 

7411 

7417 

7433 

7451 

7457 

7459 

7477 

7481 

7487 

7489 

7499 

7507 

7517 

7523 

7529 

7537 

7541 

7547 

7549 

7559 

7561 

7573 

7577 

7583 

7589 

7591 

7603 

7607 

7621 

7639 

7643 

7649 

7669 

7673 

7681 

7687 

7691 

7699 

7703 

7717 

7723 

7727 

7741 

7753 

7757 

7759 

7789 

7793 

7817 

7823 

7829 

7841 

7853 

7867 

7873 

7877 

7879 

7883 

7901 

7907 

7919 

7927 

7933 

7937 

7949 

7951 

7963 

7993 

8009 

8011 

8017 

8039 

8053 

8059 

8069 

8081 

8087 

8089 

8093 

8101 

8111 

8117 

8123 

8147 

8161 

8167 

8171 

8179 

8191 

8209 

8219 

8221 

8231 

8233 

8237 

8243 

8263 

8269 

8273 

8287 

8291 

8293 

8297 

8311 

8317 

8329 

8353 

8363 

8369 

8377 

8387 

8389 

8419 

8423 

8429 

8431 

8443 

8447 

8461 

8467 

8501 

8513 

8521 

8527 

8537 

8539 

8543 

8563 

8573 

8581 

8597 

8599 

8609 

8623 

8627 

8629 

8641 

8647 

8663 

8669 

8677 

8681 

8689 

8693 

8699 

8707 

8713 

8719 

8731 

8737 

8741 

8747 

8753 

8761 

8779 

8783 

8803 

8807 

8819 

8821 

8831 

8837 

8839 

8849 

8861 

8863 

8867 

8887 

8893 

8923 

8929 

8933 

8941 

8951 

8963 

8969 

8971 

8999 

9001 

9007 

9011 

9013 

9029 

9041 

9043 

9049 

9059 

9067 

9091 

9103 

9109 

9127 

9133 

9137 

9151 

9157 

9161 

9173 

9181 

9187 

9199 

9203 

9209 

9221 

9227 

9239 

9241 

9257 

9277 

9281 

9283 

9293 

9311 

9319 

9323 

9337 

9341 

9343 

9349 

9371 

9377 

9391 

9397 

9403 

9413 

9419 

9421 

9431 

9433 

9437 

9439 

9461 

9463 

9467 

9473 

9479 

9491 

9497 

9511 

9521 

9533 

9539 

9547 

9551 

9587 

9601 

9613 

9619 

9623 

9629 

9631 

9643 

9649 

9661 

9677 

9679 

9689 

9697 

9719 

9721 

9733 

9739 

9743 

9749 

9767 

9769 

9781 

9787 

9791 

9803 

9811 

9817 

9829 

9833 

9839 

9851 

9857 

9859 

9871 

9883 

9887 

9901 

9907 

9923 

9929 

9931 

9941 

9949 

9967 

9973 














Apêndice B 


Código fonte 


Applet - Conjetura de Goldbach 
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CAPITULO B: Código fonte 










I 3 3 3 3 3 3 3 3 3 3 i I 3 I I 2 I 3 S I g 8 5 8 8 s s g a I g I 5 3 3 3 3 e $ I i § § I g s g I S i § § 5 3 3 3 3 3 3 § 3 3 5 5 5 £ 5 3 
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O; 


O i 


Oi 


•>0 ; 











1 £ $ g 1II I £ I I I iÜ í g g g I g I g s O g s$ £ S g s SSs II 11 11 g s ° § § 8 § s£ S S S? § § S Sis s a § S 


CAPITULO B: Código fonte 






s 5 s ã Sã I S 5 1 1 I 1 1 ! 1 s 11 I g 3 1 g g I g « g I 1 3 1 § s g g 3 § a 3 3 a 3 3 3 3 3 3 I I 8 1 I g g g 3 I g g g g g g g g g g 
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CAPITULO B: Código fonte 












s SSm sS 11I££ £ I11 § g SIIIII È §§ SH§Ê Ê§1sSIê SSSSII § IIII III ! 11 § 1 s S 1 SI 11 I 


97 











§ § § § 5 IS s 5 sK S B SS s 1I § 111 s s §III3IIIIIÜ 11I “ I § ! II § I 3 s 3 I 3 3SS3 s 1 I S I I ! I s s I I I a 


CAPITULO B: Código fonte 












111 n ii i§i§>ig § siiias a11§§11ssi§i§s§ sssigg§ si§ sssggs§ § ggg gs§ § i § s§ § s 
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![]) í 





































11s11IIIiI11si!I § I § 2 3S&SSIs ssss § g SIIS 8IS Sis 1III1111!I I S§ÍSSs s S s s§ I sS! 


CAPITULO B: Código fonte 
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B.add(Primos.get(i)); 

> 




Applet - Sistema de Identificação 





36 * Mestrado em Matemática para Professores 





















I 5 S I I § I I S 8 8 § I 


CAPITULO B: Código fonte 


iu[] menus = { 




ia [i */. 4] .addCitems [i]) ; 
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JTextField caixaTexto 


JTextField(); 




130 texto.setEditable (false) ; 

131 texto.setFont(font); 


add(texto ) ; 
setVisible (true) ; 






ArrayList <Integer> A = new ArrayList<Integer>(); 
ArrayList <Integer> B = new ArrayList<Integer >() ; 


l.sizeO == 2) && (A . get (A. size () -1)*2 
Partições . add (A . get (A.sizeQ-1)); 





msgmgggggsggmsgmggmgggsgsgggggssssggmgsssssssgsssississig 


CAPITULO B: Código fonte 





















{ 




aux = Primos.get(i); 

if (Primos.get(i)<=limiteSuperior) 




if ( ( ( inputNumber -c)'/,j ) ! = 









§ % I1!i § S11 § 3 1 § SI33 3 I1 3 1IIs g S111 3 1I g 3 3 a 11 1 SI I I s e S 11 I S 1 11 i 3 § I I 1 § 11 § 3 3§ I 
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CAPÍTULO B: Código fonte 


if(p>q) 


Q } 



O); 

O); 

O); 

O); 

O); 

O); 

O); 





















§ I Ü 2 s s S I I I a 1 g I I Í8 * É I I § I g g “ “ Ê g § § 5 I g g g g * § S S 5 g g g g g t 5 I I I I i I S 8 § i 1 1 % I III i 11 1 
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.() { 




















|§|§ s I || IfeII gsss5 gIsIg I § § IIIII 1 II 9 III 11 II 1 1 I 111 11 § 11 § 3 ã 3 2 g2 5 § g s s s s s s I 


CAPITULO B: Código fonte 












1 s 1 § 8 I I I § I I g § g S I I s 3 § a S 3 ã 3 1 11 § 1 I s s g S I g § § 1 I g g g S I S S 5 1 I S g § S § i § § § § S § g I § § § § 
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CAPITULO B: Código fonte 












if ((Primos.get(i)!= j) && (!A.< 
B. add (Primos.get(i)) ; 

> 


!.get(i)))) 





